in 
o 
o 

S 

O 

o 



> 

o 
in 
o 
in 
o 

o 



x 



Haibin Wang 
Florentin Smarandache 
Yan-Qing Zhang 
Rajshekhar Sunderraman 



Interval Neutrosophic Sets and Logic: 
Theory and Applications in Computing 



Neutrosophication 



truth-membership 
function 



Input 


— ► 


indeterminacy- 
membership 
function 




— ► 


Neutrosophic 










Inference 



falsity-membership 
function 



Neutrosophic 
Type Reduction 



Crisp Output 



Deneutrosophication 



Neutrosophic 
Rule Base 



2005 



Interval Neutrosophic Sets and Logic: 
Theory and Applications in Computing 



Haibin Wang 1 
Florentin Smarandache 2 
Yan-Qing Zhang 1 
Rajshekhar Sunderraman 1 

department of Computer Science 
Georgia State University 
Atlanta, GA 30302, USA 

2 Department of Mathematics and Science 
University of New Mexico 
Gallup, NM 87301, USA 



Peer Reviewers: This book has been peer reviewed and recommended for publication by: 
Dr. Albena Tchamova, Bulgarian Academy of Sciences, Sofia, Bulgaria. 
Dr. W. B. Vasantha Kandasamy, Indian Institute of Technology Madras, Chennay, India. 
Dr. Feijun Song, Florida Atlantic University, Dania, USA. 

Dr. Xiaohong Yuan, North Carolina A & T State University, Greensboro, USA 



Many books can be downloaded from the following E-Library of Science: 
http:// www.gallup.unm.edu/~smarandache/eBooks-otherformats.htm 



4 



Contents 



Lntej^al^eutro sophic Setsl 
l^^^Tntrochictionl 



L^^^Jeu^r^goj^hic^igt 



L^^^Tnterva^Iejn^s^phic^lgt 



1 .4 Properties of Set-theoretic Operators! 

1.5 Convexit y of Interval Neutrosophic Setl 
L(^^Con clusionsl 

Appendix! 



1.7 



Interval Neutrosophic Logic 



2.1 Introduction 



2,2 Interval Neutrosophic Prepositional Calculus! 



2 4 2^^^ivntex^f^iterva^IejnTO£2E— 



2.2.2 Semantics of Interval Neutrosophic Prepositional Calculus 



2.2.3 Proof Theor y of Interval Neutrosophic Prepositional Calculus! 



2.3 Interva^Ne^u^sophic^redlcat^^alc^nun 



2 J 3^^^ivntex^f^iterv i a^Iejn^so^ 



2 J t^2^^>ej i nantitt^f^itej2a^Jeutoosoj3^^ 



2J^_^Prooj^TJ]goj^^ Calculus! 



2.4 An^^ ^icatiCT^fh^^al^Neu^oso^n^cLogicr 
2"^^^onchision^ 



3 Neut rosoph ic Relational Data Model! 



3.2 Fuzzy Relations and Operations! 



3.2.1 Set-theoretic operations on Fuzzy relations! 



3^2^2^^Relation-thcoretic operations on Fuzzy relations! 



3.4 Generalized Algebra on Neutrosophic Relations! 



l 



3.5 An Application 



3.6 An Infinite- Valued Tuple Relational CalculusI 
3*6.1 An Example] 



3.7 A Generalized SQL Query Construct for Neutrosophic Relations! 
3*7.1 Infinite- Valued Conditions! 



3.7.2 An ExamnkT 
3.8 Conclusions! ... . 



4 Soft Semantic Web Services Agent 
4.1 Introduction ! 



4.2 Background! 



4.2.1 Traditional Web services! 

4.2.2 Semantic Wehl 



4.2.3 Semantic Web Services! . 



4.2.4 Soft Computing Methodology 



4.2.5 QoS Model! 



4.3 Architecture of Extensible Soft SWS Agent! 
4.3.1 Registries Crawler] . . 



4.3.2 SWS Repository! 



4.3.3 Inquiry Server 



4.3.4 Publish Server 



4.3.5 Agent Communication Server 



4.3.6 Intelligent Inference Engine 



4.3.7 Design of Intelligent Inference Engine! 



4.3.8 Input neutrosophic set 



4.3.9 Neutrosophic rule base, 1 



4.3.10 Design of deneutrosophicationl . 

4.3.11 Genetic algorithms! 



4^3.12 Simulations! 
4.4 Related 



4.5 Conclusions! 



Chapter 1 

Interval Neutrosophic Sets 



A neutrosophic set is a part of neutrosophy that studies the origin, nature, and scope of neutralities, as well as their 
interactions with different ideational spectra. The neutrosophic set is a powerful general formal framework that has 
been recently proposed. However, the neutrosophic set needs to be specified from a technical point of view. Now 
we define the set-theoretic operators on an instance of a neutrosophic set, and call it an Interval Neutrosophic Set 
(INS). We prove various properties of INS, which are connected to operations and relations over INS. Finally, we 
introduce and prove the convexity of interval neutrosophic sets. 

1.1 Introduction 

The concept of fuzzy sets was introduced by Zadeh in 1965 Zad65b . Since then fuzzy sets and fuzzy 
logic have been applied in many real applications to handle uncertainty. The traditional fuzzy set uses 
one real number ha{x) € [0, 1] to represent the grade of membership of fuzzy set A denned on universe 
X. Sometimes ha(x) itself is uncertain and hard to be denned by a crisp value. So the concept of interval 
valued fuzzy sets was proposed |Tur86j to capture the uncertainty of grade of membership. Interval valued 
fuzzy set uses an interval value [//^(x), fJ^(x)] with < fJ.\{x) < /^{(x) < 1 to represent the grade of 
membership of fuzzy set A. In some applications such as expert system, belief system and information 
fusion, we should consider not only the truth-membership supported by the evidence but also the falsity- 
membership against by the evidence. That is beyond the scope of fuzzy sets and interval valued fuzzy 
sets. In 1986, Atanassov introduced the intuitionistic fuzzy sets |Ata86j that is a generalization of fuzzy 
sets and provably equivalent to interval valued fuzzy sets. The intuitionistic fuzzy sets consider both 
truth-membership and falsity-membership. Later on, intuitionistic fuzzy sets were extended to the interval 
valued intuitionistic fuzzy sets |Ata89j . The interval valued intuitionistic fuzzy set uses a pair of intervals 
[t~, t + ], < t~ < t + < 1 and [/",/+], </-</+< 1 with t+ + /+ < 1 to describe the degree of true 
belief and false belief. Because of the restriction that t + + / + < 1, intuitionistic fuzzy sets and interval 
valued intuitionistic fuzzy sets can only handle incomplete information not the indeterminate information 
and inconsistent information which exists commonly in belief systems. For example, when we ask the 
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opinion of an expert about certain statement, he or she may say that the possibility that the statement is 
true is between 0.5 and 0.7 and the statement is false is between 0.2 and 0.4 and the degree that he or she 
is not sure is between 0.1 and 0.3. Here is another example, suppose there are 10 voters during a voting 
process. In time t\, three vote "yes", two vote "no" and five are undecided, using neutrosophic notation, 
it can be expressed as x(0.3, 0.5, 0.2). In time t2, three vote "yes", two vote "no", two give up and three 
are undecided, it then can be expressed as x(0.3, 0.3, 02). That is beyond the scope of the intuitionistic 
fuzzy set. So, the notion of neutrosophic set is more general and overcomes the aforementioned issues. 

In neutrosophic set, indeterminacy is quantified explicitly and 
truth-membership, indeterminacy-membership and falsity-membership are independent. This assumption 
is very important in many applications such as information fusion in which we try to combine the data 
from different sensors. Neutrosophy was introduced by Florentin Smarandache in 1980. "It is a branch 
of philosophy which studies the origin, nature and scope of neutralities, as well as their interactions with 
different ideational spectra" |Sma99j . Neutrosophic set is a powerful general formal framework which 
generalizes the concept of the classic set, fuzzy set Zad65b , interval valued fuzzy set |Tur86j . intuitionistic 
fuzzy set |Ata86j . interval valued intuitionistic fuzzy set |Ata89j . paraconsistent set [3ma99j . dialetheist 
set |Sma99| . paradoxist set |Sma99| . tautological set |Sma 99 . A neutrosophic set A defined on universe U. 
x = x(T,I,F) G A with T,I and F being the real standard or non-standard subsets of ]0~, l + [. T is the 
degree of truth-membership function in the set A, I is the degree of indeterminacy-membership function 
in the set A and F is the degree of falsity-membership function in the set A. 

The neutrosophic set generalizes the above mentioned sets from philosophical point of view. From 
scientific or engineering point of view, the neutrosophic set and set-theoretic operators need to be specified. 
Otherwise, it will be difficult to apply in the real applications. In this chapter, we define the set-theoretic 
operators on an instance of neutrosophic set called Interval Neutrosophic Set (INS). We call it as "interval" 
because it is subclass of neutrosophic set, that is we only consider the subunitary interval of [0, 1]. 

An interval neutrosophic set A defined on universe X, x = x(T,I,F) G A with T, I and F being 
the subinterval of [0, 1]. The interval neutrosophic set can represent uncertain, imprecise, incomplete and 
inconsistent information which exist in real world. The interval neutrosophic set generalizes the following 
sets: 

1. the classical set, 7 = 0, inf T = supT = or 1, inf F = supF = or 1 and supT + sup-F = 1. 

2. the fuzzy set, 7 = 0, inf T = supT G [0, 1], inf F = supF G [0, 1] and supT + supF = 1. 

3. the interval valued fuzzy set, 1 = 0, inf T, sup T, inf F, sup F G [0,1], supT + infF = 1 and infT + 
supF = 1. 

4. the intuitionistic fuzzy set, 7 = 0, inf T = supT G [0, 1], inf F = supF G [0, 1] and supT + supF < 1. 

5. the interval valued intuitionistic fuzzy set, 1 = 0, inf T, sup T, inf F, sup F G [0, 1] and sup T+sup F < 
1. 



6. the paraconsistent set, 7 = 0, inf T = supT G [0, 1], inf F = supF G [0, 1] and supT + supF > 1. 
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7. the interval valued paraconsistent set, 1 = 0, inf T, sup T, inf F, sup F € [0, 1] and inf T + inf F > 1. 
The relationship among interval neutrosophic set and other sets is illustrated in Fig 11.11 



interval valued intuitionistic 
fuzzy set 
A. 



(intuitionistic fuzzy set) 
interval valued fuzzy set 



fuzzy set 



classic set 



neutrosophic set 



interval neutrosophic set 




interval valued 
paraconsistent set 



paraconsistent set 



Figure 1.1: Relationship among interval neutrosophic set and other sets 



Note that — > in Fig. 11.11 such as a — > 6 means that b is a generalization of a. 

We define the set-theoretic operators on the interval neutrosophic set. Various properties of INS are 
proved, which are connected to the operations and relations over INS. 

The rest of chapter is organized as follows. Section [1.21 gives a brief overview of the neutrosophic set. 
Section 11.31 gives the definition of the interval neutrosophic set and set-theoretic operations. Section 11.41 
presents some properties of set-theoretic operations. Section 11.51 defines the convexity of the interval 
neutrosophic sets and proves some properties of convexity. Section fl .61 concludes the chapter. To maintain 
a smooth flow throughout the chapter, we present the proofs to all theorems in Appendix. 
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1.2 Neutrosophic Set 

This section gives a brief overview of concepts of neutrosophic set defined in [Sma99j . Here, we use 
different notations to express the same meaning. Let Si and 52 be two real standard or non-standard 
subsets, then S± © S2 = {x\x = S\ + S2,s± G Si and S2 G S2}, {1 + } © &2 = { x \ x = 1 + + S2,S2 G ^2}. 
Si S2 = {x\x = si — S2, si G S\ and S2 G 52}, {1 + } Q S2 = {x\x = 1 + — S2, S2 G 52}. 5i 52 = {x|x = 
si • S2, Si G 5i and S2 G 52}. 

Definition 1 (Neutrosophic Set) Let X be a space of points (objects), with a generic element in X 
denoted by x. 

A neutrosophic set A in X is characterized by a truth- membership function Ta, a indeterminacy- membership 
function La and a falsity-membership function Fa- Ta(x), Ia(x) and Fa(x) are real standard or non- 
standard subsets o/]0~, l + [. That is 



T A :X - ]0-,l+[, (1.1) 

L A :X - ]0-l+[, (1.2) 

F A :X -» ]0-,l+[. (1.3) 

There is no restriction on the sum of Ta(x), Ia(x) and F A (x), so 0~ < supT^(x) + sup Ia{x) + 
sup F A (x) < 3+. 

Definition 2 The complement of a neutrosophic set A is denoted by A and is defined by 



T A (x) = {l+}0T A (x), (1.4) 
I A (x) = {l + }eL A (x), (1.5) 
F A (x) = {l + }QF A (x), (1.6) 



for all x in X . 



Definition 3 (Containment) A neutrosophic set A is contained in the other neutrosophic setB, A C B, 
if and only if 



inf T A (x) < inf Tb(x) 
inf L A {x) > inf Ib (x) 
inf F A (x) > xd£F b (x) 



supT A (x) < sup Tb(x), 
supI A (x) > supIb(x), 
sup F A (x) > sup Fb(x), 



(1.7) 
(1.8) 
(1.9) 



for all x in X . 
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Definition 4 (Union) The union of two neutrosophic sets A and B is a neutrosophic set C , written 
as C = AU B, whose truth-membership, indeterminacy-membership and falsity-membership functions are 
related to those of A and B by 



T c (x) = T A (x)(BT B (x)QT A (x)QT B (x), (1.10) 

I c (x) = Ia{x)®Ib{x)QIa{x)QIb{x), (1.11) 

F c {x) = F A (x)(BF B (x)eF A (x)QF B (x), (1.12) 

for all x in X. 

Definition 5 (Intersection) The intersection of two neutrosophic sets A and B is a neutrosophic set 
C , written as C = A n B, whose truth-membership, indeterminacy-membership and falsity-membership 
functions are related to those of A and B by 



T c (x) = T A (x)QT B (x), 
I c (x) = I A (x)®I B (x), 
F c (x) = F A (x)QF B (x), 



(1.13) 
(1.14) 
(1.15) 



for all x in X . 



Definition 6 (Difference) The difference of two neutrosophic sets A and B is a neutrosophic set C , writ- 
ten as C = A\B, whose truth-membership, indeterminacy-membership and falsity-membership functions 
are related to those of A and B by 



T c (x) = T A {x)eT A {x)QT B (x), (1.16) 
I c (x) = I A (x)Ql A (x)Ql B (x), (1.17) 
F c (x) = F A (x)eF A (x)QF B (x), (1.18) 

for all x in X. 

Definition 7 (Cartesian Product) Let A be the neutrosophic set defined on universe E\ and B be the 

neutrosophic set defined on universe E 2 . If x(T\, I\, F\) e A and y{T\, l\, F\) € B, then the cartesian 
product of two neutrosophic sets A and B is defined by 



(x(T\, I\, F\),y(Tll 2 A , F\)) eAxB 



(1.19) 



I. 
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1.3 Interval Neutrosophic Set 

In this section, we present the notion of the interval neutrosophic set (INS). The interval neutrosophic set 
(INS) is an instance of neutrosophic set which can be used in real scientific and engineering applications. 

Definition 8 (Interval Neutrosophic Set) Let X be a space of points (objects), with a generic element 
in X denoted by x. 

An interval neutrosophic set (INS) A in X is characterized by truth-membership function Ta, indeterminacy- 
membership function I a and falsity-membership function Fa- For each point x in X, Ta(x) , Ia{x) , Fa(x) C 

[0,1]- 

An interval neutrosophic set (INS) in R 1 is illustrated in Fig. 11.21 




Figure 1.2: Illustration of interval neutrosophic set in R 
When X is continuous, an INS A can be written as 

A= f (T(x),I(x),F(x))/x, xeX (1.20) 
Jx 

When X is discrete, an INS A can be written as 

n 

A = Y,(T(x t ),I{x i ),F(x t ))/x l , Xi EX (1.21) 
i=l 

Consider parameters such as capability, trustworthiness and price of semantic Web services. These 
parameters are commonly used to define quality of service of semantic Web services. In this section, we 
will use the evaluation of quality of service of semantic Web services WZS04 as running example to 
illustrate every set-theoretic operation on interval neutrosophic set. 

Example 1 Assume that X = [x\, X2, x%\. x\ is capability, X2 is trustworthiness and X3 is price. The val- 
ues of x\,X2 and x^ are in [0,1]. They are obtained from the questionnaire of some domain experts, their 
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option could be degree of good, degree of indeterminacy and degree of poor. A is an interval neutrosophic 
set of X defined by 

A = ([0.2, 0.4], [0.3, 0.5], [0.3, 0.5])/xi + ([0.5, 0.7], [0, 0.2], [0.2, 0.3])/x 2 + 

([0.6,0.8], [0.2,0.3], [0.2, 0.3])/x 3 . 

B is an interval neutrosophic set of X defined by 

B = ([0.5, 0.7], [0.1, 0.3], [0.1, 0.3]}/xi + ([0.2, 0.3], [0.2, 0.4], [0.5, 0.8])/x 2 + 
([0.4,0.6], [0,0.1], [0.3, 0.4])/x 3 . 

Definition 9 An interval neutrosophic set A is empty if and only if its inf Ta(x) = supF-l(x) = 0, 
inf Ia(x) = supIa(x) = 1 and inf Fa(x) = supFl(x) = 0, for all x in X. 

We now present the set-theoretic operators on interval neutrosophic set. 

Definition 10 (Containment) An interval neutrosophic set A is contained in the other interval neutro- 
sophic set B, A C B, if and only if 

mfT A (x) < infT B (x) , sup T A (x) < sup T B (x) , (1.22) 
inf Ia {x) > inf Ib {x) , supIa(x) > sup/,B(x), (1-23) 
inf Fa (x) > inf F B (x) , sup F A (x) > sup F B (x), (1.24) 

for all x in X . 

Definition 11 Two interval neutrosophic sets A and B are equal, written as A = B, if and only if A C B 
and B C A 

Let = (0,1,1) and 1 = (1,0,0). 

Definition 12 (Complement) Let Cn denote a neutrosophic complement of A. Then Cn is a function 

C N :N -» N 

and Cn must satisfy at least the following three axiomatic requirements: 

1. Cjv(0) =1 and Cn(!) =0 (boundary conditions). 

2. Let A and B be two interval neutrosophic sets defined on X, if A(x) < B(x), then Cn{A{x)) > 
Cn{B{x)), for all x in X. (monotonicity) . 

3. Let A be an interval neutrosophic set defined on X, then Cn{Cn{A{x))) = A{x), for all x in X. 
(involutivity) . 

□ 
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There are many functions which satisfy the requirement to be the complement operator of interval 
neutrosophic sets. Here we give one example. 

Definition 13 (Complement Cn ± ) The complement of an interval neutrosophic set A is denoted by A 
and is defined by 



A = ([0.3, 0.5], [0.5, 0.7], [0.2, 0.4]}/xi + ([0.2, 0.3], [0.8, 1.0], [0.5, 0.7])/s 2 + ([0.2, 0.3], [0.7, 0.8], [0.6, 0.8])/s 3 • 



Definition 14 (iV-norm) Let In denote a neutrosophic intersection of two interval neutrosophic sets A 
and B. Then In is a function 



and In must satisfy at least the following four axiomatic requirements: 

1. In(A(x),1) = A{x), for all x in X. (boundary condition). 

2. B(x) < C{x) implies In(A(x),B(x)) < In(A(x),C(x)), for all x in X. (monotonicity). 

3. In(A(x),B(x)) = In(B(x), A(x)), for all x in X. (commutativity). 

4- In(A(x), In(B(x),C(x))) = In(In(A(x), B(x)),C(x)), for all x in X. (associativity). 



Here we give one example of intersection of two interval neutrosophic sets which satisfies above iV-norm 
axiomatic requirements. Other different definitions can be given for different applications. 

Definition 15 (Intersection ijVi) The intersection of two interval neutrosophic sets A and B is an in- 
terval neutrosophic set C, written as C = Af)B, whose truth-membership, indeterminacy-membership, and 
false-membership are related to those of A and B by 




(1.25) 
(1.26) 
(1.27) 
(1.28) 



□ 



I N : N x N -> N 



□ 



inf Tc(x) 
supTc(x) 
inf L G (x) 
suplc(x) 
inf Fq{x) 
supF c (x) 



min(inf Ta(x), inf Tb(x)), 
min(sup Ta(x), sup Tb(x)), 
max(inf Ia(x), inf Ib(x)), 
max(sup I a (x) , sup Ib (x) ) , 
max(inf Fa(x), inf Fb(x)), 
max(sup Fa (x) , sup Fb (x)) 



(1.29) 
(1.30) 
(1.31) 
(1.32) 
(1.33) 
(1.34) 
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for all x in X . 



□ 



Example 3 Let A and B be the interval neutrosophic sets defined in Example QJ Then, A n B = 
([0.2,0.4], [0.3,0.5], [0.3,0.5])/si + 

([0.2, 0.3], [0.2, 0.4], [0.5, 0.8])/x 2 + ([0.4, 0.6], [0.2, 0.3], [0.3, 0.4])/x 3 . 

Theorem 1 A n B is the largest interval neutrosophic set contained in both A and B. 

Definition 16 (iV-conorm) Let Um denote a neutrosophic union of two interval neutrosophic sets A and 
B. Then Un is a function 

U N : N x N -> N 

and Un must satisfy at least the following four axiomatic requirements: 

1. U~n(A(x),0) = A(x), for all x in X . (boundary condition). 

2. B(x) < C(x) implies Un(A(x),B(x)) < Un(A(x),C(x)), for all x in X . (monotonicity). 

3. V~n(A(x), B(x)) = U~n(B(x), A(x)), for all x in X. (commutativity). 

4- U~n(A(x),Un(B(x),C(x))) = Un(Un(A(x),B(x)),C(x)), for all x in X . (associativity). 



Here we give one example of union of two interval neutrosophic sets which satisfies above iV-conorm 
axiomatic requirements. Other different definitions can be given for different applications. 

Definition 17 (Union U^) The union of two interval neutrosophic sets A and B is an interval neu- 
trosophic set C , written as C = A U B, whose truth-membership, indeterminacy-membership, and false- 
membership are related to those of A and B by 



□ 



infTc(x) 
sup T c {x) 
inf I c {x) 

sup Jo (z) 
inf Fc(x) 
supFc(x) 



max(inf Ta(x), inf Tb(x)), 
max(supTA(x), sup Tb(x)), 
min (inf Ia(x), inf Ib(x)), 
min(sup/ J 4(x), supls(x)), 
min(inf Fa (x) , inf Fg (x) ) , 
min(sup Fa (x) , sup Fb (x) ) , 



(1.35) 
(1.36) 
(1.37) 
(1.38) 
(1.39) 
(1.40) 



for all x in X . 



□ 
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Example 4 Let A and B be the interval neutrosophic sets defined in Example QJ Then, A U B = 
([0.5,0.7], [0.1,0.3], [0.1, 0.3])/xi + 

([0.5,0.7], [0,0.2], [0.2,0.3])/x 2 + ([0.6,0.8], [0,0.1], [0.2, 0.3])/x 3 . 

The intuition behind the union operator is that if one of elements in A and B is true then it is true in 
A U B, only both are indeterminate and false in A and B then it is indeterminate and false in A U B. The 
other operators should be understood similarly. 

Theorem 2 A U B is the smallest interval neutrosophic set containing both A and B. 

Theorem 3 Let P be the power set of all interval neutrosophic sets defined in the universe X. Then 
(P; Ja^ , C/jVi ) is a distributive lattice. 

Proof Let A, B, C be the arbitrary interval neutrosophic sets defined on X. It is easy to verify that 
An A = A,A\J A = A (idempotency), An B = B n A, AU B = B U A (commutativity) , (AnB)nC = 
An(BnC),{AuB)uC = AU{BUC) (associativity), and An(BuC) = {AnB)U(AnC),Au(BnC) = 
(A U B) n (A U C) (distributivity). 

Definition 18 (Interval neutrosophic relation) Let X and Y be two non-empty crisp sets. An inter- 
val neutrosophic relation R(X, Y) is a subset of product space X x Y , and is characterized by the truth 
membership function Tr(x, y), the indeterminacy membership function Ir(x, y), and the falsity membership 
function Fr(x, y), where x € X and y £ Y and Tr(x, y), Ir(x, y),Fji(x, y) C [0, 1] . 

Definition 19 (Interval Neutrosophic Composition Functions) The membership functions for the 
composition of interval neutrosophic relations R(X, Y) and S(Y, Z) are given by the interval neutrosophic 
sup-star composition of R and S 

Tros{x,z) = supmm(T R (x,y),T s (y,z)), (1.41) 

I RoS {x,z) = sup mm(I R (x,y), I s (,y,z)), (1.42) 
y eY 

Fros{x,z) = Mmax(F R (x,y),F s (y,z)). (1.43) 

If R is an interval neutrosophic set rather than an interval neutrosophic relation, then Y = X and 
sup^gy min(TR(x, y), Tg(y, z)) becomes sup ye y min(TR(x),Ts(y, z)), which is only a function of the out- 
put variable z. It is similar for sup ye y min(Jft(a;, y), Is(y, z)) and infy 6 y max(FR(x,y),Fs(y, z)). Hence, 
the notation of Tr s(x,z) can be simplified to Tr q s(z), so that in the case of R being just an interval 
neutrosophic set, 

Tros(z) = supmm(T R (x),T s (x,z)), (1.44) 
xex 

Iros(z) = sup mm(I R (x), I s (x,z)), (1.45) 
xex 

F RoS {z) = m£max(F R (x),F s (x,z)). (1.46) 
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Definition 20 (Difference) The difference of two interval neutrosophic sets A and B is an interval 
neutrosophic setC, written as C = A\B, whose truth-membership, indeterminacy-membership and falsity- 
membership functions are related to those of A and B by 

uxiTcix) = min(inf Ta(x), inf Fb(x)), (1-47) 

supTc(x) = min(supTA(x),supi ? B(x)), (1-48) 

inf Ic{x) = max(inf Ia(x), 1 — suple(x)), (1.49) 

sup Ic{x) = vaax(sup Ia(x) , 1 — inf Lb(x)), (1.50) 

mf Fc(x) = max(inf Fa(x), inf Tb(x)), (1-51) 

supFc(x) = max(sup Fa(x), sup Tb(x)), (1-52) 

for all x in X. 

Example 5 Let A and B be the interval neutrosophic sets defined in Example Then, A \ B = 
([0.1,0.3], [0.7,0.9], [0.5, 0.7])/xi + 

([0.5, 0.7], [0.6, 0.8], [0.2, 0.3])/x 2 + ([0.3, 0.4], [0.9, 1.0], [0.4, 0.6]}/x 3 • 



Theorem 4 AC B ^ B C A 

Definition 21 (Addition) The addition of two interval neutrosophic sets A and B is an interval neu- 
trosophic set C, written as C = A + B, whose truth-membership, indeterminacy-membership and falsity- 
membership functions are related to those of A and B by 

infTc(x) = min(inf Ta(x) + inf Tg(x), 1), (1.53) 

supTc(x) = min(supr4(x) + sup Tb(x), 1), (1-54) 

inf Ic(x) = min(inf Ia{x) + inf I_b(x), 1), (1.55) 

sup/c , (x) = min(sup/ J 4(x) + sup Ib(x), 1), (1.56) 

infFc(x) = min(infF A (x) + inf F B (x),l), (1.57) 

sup-Fc(x) = min(supi 7 A(x) + sup-Fe(x), 1), (1.58) 

for all x in X. 

Example 6 Let A and B be the interval neutrosophic sets defined in Example Q Then, A + B = 
([0.7,1.0],[0.4,0.8],[0.4,0.8])/x! + 

([0.7, 1.0], [0.2, 0.6], [0.7, 1.0])/x 2 + ([1.0, 1.0], [0.2, 0.4], [0.5, 0.7])/x 3 . 



Definition 22 (Cartesian product) The cartesian product of two interval neutrosophic sets A defined 
on universe X\ and B defined on universe X2 is an interval neutrosophic set C , written as C = A x B, 
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whose truth-membership, indeterminacy-membership and falsity-membership functions are related to those 
of A and B by 

MT c (x,y) 
sup T c (x,y) 
inf I c (x,y) 
sup Ic(x,y) 
MFc(x,y) 
sup F c (x,y) 

for all x in X\, y in X%. 

Example 7 Let A and B be the interval neutrosophic sets defined in Example Q Then, A x B = 
([0.6,0.82], [0.03,0.15], [0.03,0.15])/xi + 

([0.6,0.79], [0,0.08], [0.1,0.24])/x 2 + ([0.76,0.92], [0,0.03], [0.03, 0.12])/a? 3 . 



= miT A [x) + MT B (y) - MT A (x) ■ inf T B {y), (1.59) 

= supT A (x) + supT B (y) - supT A (x) ■ supT B (y), (1.60) 

= inf I A (x) -swpI B (y), (1.61) 

= supI A (x) ■ supI B (y), (1.62) 

= mfF A (x)-MF B (y), (1.63) 

= supF A (x) ■ supF B (y), (1.64) 



Definition 23 (Scalar multiplication) The scalar multiplication of interval neutrosophic set A is an 
interval neutrosophic set B, written as B = a- A, whose truth-membership, indeterminacy-membership and 
falsity-membership functions are related to those of A by 

miT B {x) = min(inf T A {x) ■ a, 1), (1.65) 

sup T B {x) = min(supT J 4(x) • a, 1), (1.66) 

influx) = min(inf I A (x) • a, 1), (1-67) 

supI B (x) = min(sup I A (x) ■ a, 1), (1.68) 

iniF B (x) = min(inf F A {x) • a, 1), (1.69) 

supFg(x) = min(sup F A (x) ■ a, 1), (1-70) 

for all x in X, a G R + . 

Definition 24 (Scalar division) The scalar division of interval neutrosophic set A is an interval neu- 
trosophic set B, written as B = a ■ A, whose truth-membership, indeterminacy-membership and falsity- 
membership functions are related to those of A by 



inf T B (x 
sup T B (x 
inf I B (x 
supI B (x 
inf F B (x 
sup F B (x 



min(infr A (x)/a, 1), (1.71) 

min(supTyi(a;)/a, 1), (1-72) 

min(inf I A (x)/a, 1), (1-73) 

min(sup/^(x)/a, 1), (1-74) 

min(inf F A (x)/a,l), (1.75) 

min(sup F A (x) / a, 1), (1-76) 
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for all x in X, a £ R + . 

Now we will define two operators: truth-favorite (A) and false-favorite (V) to remove the indeterminacy 
in the interval neutrosophic sets and transform it into interval valued intuitionistic fuzzy sets or interval 
valued paraconsistent sets. These two operators are unique on interval neutrosophic sets. 

Definition 25 (Truth-favorite) The truth-favorite of interval neutrosophic set A is an interval neutro- 
sophic set B, written as B = AA, whose truth-membership and falsity-membership functions are related 
to those of A by 



inf T B (x) 


= min(inf Ta{x) 


+ inf J A (x),l), 


(1.77) 


supTb(x) 


= min (sup Ta (a; 


) + supI A (x), 1), 


(1.78) 


inf Ib(x) 


= o, 




(1.79) 


supI B (x) 


= o, 




(1.80) 


inf Fb(x) 


= inf Fa (a?), 




(1.81) 


sup Fb(x) 


= sup Fa (x), 




(1.82) 



for all x in X. 

Example 8 Let A be the interval neutrosophic set defined in Example^ Then, A A = ([0.5, 0.9], [0, 0], [0.3, 0.5])/a;i + 

([0.5,0.9], [0,0], [0.2, 0.3])/x 2 + 

([0.8,1.0],[0,0],[0.2,0.3])/x 3 . 

The purpose of truth-favorite operator is to evaluate the maximum of degree of truth-membership of 
interval neutrosophic set. 

Definition 26 (False-favorite) The false-favorite of interval neutrosophic set A is an interval neutro- 
sophic set B, written as B = V A, whose truth-membership and falsity-membership functions are related to 
those of A by 



inf T B (x) 


= inf T A (x), 




(1.83) 


sup Tb (x) 


= supT A (x), 




(1.84) 


mfI B (x) 


= o, 




(1.85) 


supI B (x) 


= o, 




(1.86) 


inf Fb (x) 


= min(inf Fa(x) 


+ inf/ A (x),l), 


(1.87) 


supF B (x) 


= min(supF,4(x 


) + sup Ia(x), 1), 


(1.88) 



for all x in X . 
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Example 9 Let A be the interval neutrosophic set defined in Example^ Then, VA = ([0.2,0.4], [0,0], [0.6, 1.0]) /x\ + 
([0.5,0.7], [0,0], [0.2,0.5])/^ + 
([0.6,0.8], [0,0], [0.4,0.6])/^. 

The purpose of false-favorite operator is to evaluate the maximum of degree of false-membership of 
interval neutrosophic set. 

Theorem 5 For every two interval neutrosophic sets A and B: 

1. A(iUB) C AA u AB 

2. AA n AB C A(A n B) 

3. ViUVBC V(A U B) 

4. V(AnB) CVADVB 

1.4 Properties of Set-theoretic Operators 

In this section, we will give some properties of set-theoretic operators defined on interval neutrosophic sets 
as in Section II. Ml The proof of these properties is left for the readers. 

Property 1 (Commutativity) All B = B U A, An B = B C\ A, A + B = B + A, Ax B = B x A 
Property 2 (Associativity) A U (B U C) = (A U B) U C, 

An(BnC) = (AnB)nC, 

A + (B + C) = (A + B) + C, 
Ax (B x C) = (Ax B) x C. 

Property 3 (Distributivity) A U (B n C) = (A U B) n (A U C), A n [B U C) = [A n B) U (A n C). 
Property 4 (Idempotency) AuA = A, AnA = A, AAA = AA, VVA = VA. 

Property 5 AnQ = Q,AuX = X, where inf Tj, = sup 7$ = 0, inf = sup/<j> = inf Fj> = supFj> = 1 
and inf Tx = supTx = 1, infix = supix = inf Fx = sup Fx = 0. 

Property 6 A(A + B) = AA + AB, V(A + B) = VA + VB. 

Property 7 AU ^/ = A, Af] X = A, where inf T$ = supTj, = ; inf 7$ = sup 7$ = inf F$ = supF$ = 1 
and inf Tx = supTx = 1, infix = supix = inf Fx = sup Fx = 0. 
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Property 8 (Absorption) A U (A n B) = A, A n (y4 U B) = A 

Property 9 (DeMorgan's Laws) AUB = AnB, AnB = AllB. 

Property 10 (Involution) A = A 

Here, we notice that by the definitions of complement, union and intersection of interval neutrosophic 
set, interval neutrosophic set satisfies the most properties of class set, fuzzy set and intuitionistic fuzzy set. 
Same as fuzzy set and intuitionistic fuzzy set, it does not satisfy the principle of middle exclude. 

1.5 Convexity of Interval Neutrosophic Set 

We assume that X is a real Euclidean space E n for correctness. 

Definition 27 (Convexity) An interval neutrosophic set A is convex if and only if 



infT A (Axi + (1 - A)x 2 ) > mm(mfT A (x 1 ),MT A (x 2 )), (1.89) 

supTa(Axi + (1 - A)x 2 ) > min(sup Ta(xi), sup Ta(x 2 )), (1.90) 

inf Ia (Axi + (1 — X)x 2 ) < max(inf iyt(a;i),inf Ia(x2)), (1-91) 

sup/a(Axi + (1 - A)x 2 ) < max(sup/A(a;i), sup Ia{x2)), (1-92) 

M Fa(\x! + (1 - \)x 2 ) < max(infF A (xi),inf F A (x 2 )), (1.93) 

sup Fa ( Ax i + (1 - \)x 2 ) < max(sup Fa (xi), sup Fa (x 2 )), (1.94) 



for all xi and x 2 in X and all A in [0, 1]. 

Fig. 11.21 is an illustration of convex interval neutrosophic set. 

Theorem 6 If A and B are convex, so is their intersection. 

Definition 28 (Strongly Convex) An interval neutrosophic set A is 
strongly convex if for any two distinct points x\ and x 2 , and any A in the 
open interval (0, 1), 



inf Ta(Axi + (1 - A)x 2 ) > min(inf Ta (xi), inf Ta(x 2 )), (1.95) 

supTa(Axi + (1 - A)x 2 ) > min(sup Ta(xi), sup Ta(x 2 )), (1.96) 

inf Ia(Axi + (1 — A)x 2 ) < max(inf Ia 0»i), inf Ia{x 2 )), (1-97) 

supFl(Axi + (1 — A)x 2 ) < max(supFl(£i),sup/A(£2)), (1.98) 

infF A (Axi + (1 - A)x 2 ) < max(inf F A (xi),inf F A (x 2 )), (1.99) 

sup Fa(Axi + (1 — A)x 2 ) < max(sup F A (xi), sup F A (x 2 )), (1.100) 

for all xi and x 2 in X and all A in [0, 1]. 

Theorem 7 If A and B are strongly convex, so is their intersection. 
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1.6 Conclusions 

In this chapter, we have presented an instance of neutrosophic set called the interval neutrosophic set 
(INS). The interval neutrosophic set is a generalization of classic set, fuzzy set, interval valued fuzzy set, 
intuitionistic fuzzy sets, interval valued intuitionistic fuzzy set, interval type-2 fuzzy set |LM00| and para- 
consistent set. The notions of containment, complement, iV-norm, iV-conorm, relation, and composition 
have been defined on interval neutrosophic set. Various properties of set-theoretic operators have been 
proved. In the next chapter, we will discuss the interval neutrosophic logic and logic inference system 
based on interval neutrosophic set. 

1.7 Appendix 

Theorem 1 A U B is the smallest interval neutrosophic set containing both A and B. 

Proof Let C = AUB. infT c = max(inf T A , inf T B ), mlT c > MT A , m£T c > hdT B . supT c = 
max(sup Ta, sup T B , sup Tq > sup 2a, supTc > sup T B . inf/c" = min(inf Ia, inf I B ), inf Iq < inf/,4, 
inf Iq < inf I B , 

sup Ic = min(suplA) sup/s), sup/c < sup /a, sup/c* < supI B , inf Fq = min(inf Fa, inf F B ), inf Fq < 
inf Fa, inf Fq < inf F B . 

supFc = min(supFA,supFB), sup/c < sup Fa, supFc < supFg. That means C contains both A and 
B. 

Furthermore, if D is any extended vague set containing both A and B, then inf To > infX^, inf To > 
inf Tb, so infTp > max(inf T A , inf T B ) = inf Tc. sup To > sup Fa, sup To > sup Tb, so sup To > 
max(sup Ta, sup T B ) = sup/p. inf//) < inf I a, inf//) < inf/e, so inf//) < min(inf I a, inf I B ) = 
inf/c. sup/p < sup I a, sup/p < supI B , so sup Id < min(sup/A,sup/B) = sup/c- inf F B < inf Fa, 
infFo < iniF B , so inf F B < min(inf Fa, inf F B ) = inf Fc. supFp < sup Fa, supFp < sup Fb, so 
sup//) < min(sup Fa, sup Fb) = supF^. That implies CCD. 

Theorem 2 A n B is the largest interval neutrosophic set contained in both A and B. 
Proof The proof is analogous to the proof of theorem ^ 

Theorem 3 Let P be the power set of all interval neutrosophic sets defined in the universe X. Then 
(P; 1^ , J/jVi } is a distributive lattice. 

Proof Let A,B,C be the arbitrary interval neutrosophic sets defined on X. It is easy to verify that 
An A = A,AU A = A (idempotency), An B = B n A, All B = B U A (commutativity) , (AnB)nC = 
An(BnC),(AuB)uC = AU(BUC) (associativity), andAn(BUC) = (An B) U (A n C), AU (B n C) = 
(A U B) n (A U C) (distributivity). 

Theorem 4 Ad B ^ B d A 
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Proof A C B <^4> inf Ta < inf Tg, sup < sup Tb, inf Ia > inf is, sup /a > sup 7b, inf Fa > inf Fb, sup Fa > 
sup Fb -w- inf Fb < inf Fa, sup Fb < sup Fa, 

1 - sup/B > 1 - sup/ A , 1 - inf I B > 1 - inf 7 A , inf Tb > infT A ,supr B > supT A «BCA 
Theorem 5 For every two interval neutrosophic sets A and B: 

1. A(iUB) CAAUAB 

2. AA n AB C A(AnB) 
5. ViUVBC V(A U 5) 
^. V(AnB) QVADVB 

Proof We now prove the first identity. Let C = A U B. 

inf Tq(x) = max(inf T A (x), inf Tb(x)), 

supTc(x) = max(supF4(x), sup Tb(x)), 

infic'(x) = min(inf Ia(x), inf Ib(x)), 

sup Ic {x ) = min (sup Ia (x), sup Ib (a;)), 

inf Fq{x) = min(inf Fa (x), inf Fb(x)), 

supFc(x) = min(sup Fa (x), sup Fb(x)). 

inf T AC (x) = min(inf T c (x) + inf / c (a;), 1), 

supTac(^) = min(supTc(x) + supT c (x), 1), 

inf Iac(x) = sup/ AC (x) = 0, 

inf F A c(x) = inf Ic(x), 

supF AC (x) = swpl c (x). 

mfT AA {x) = min(inf T A {x) + inf / A (x), 1), 

supT A /i(x) = min(supF4X + supIa(x), 1), 

inf 7a a (x) = sup^AA^) = 0, 

inf F AA (x) = miI A (x), 

supFaa(^) = sup Ia(x). 

inf Tab (x) = min(inf Tb(x) + inf Ib(x), 1), 

sup Tab (#) = min(sup Tbx + sup Ib(x), 1), 

inf Tab 0*0 = sup Jab (a;) = 0, 

inf F A b (^) = inf is (a;), 

sup Fab (a;) = sup is (a;). 

inf T A auAB i x ) = max(inf T AA (x),ini T AB (x)), 
sup Taau ab (x) = max(suprAA(a;),suprAB(a;)), 
inf I A AuAB { x ) = sup/ A AuAB(a;) = 0, 
inf FaauAb(z) = min(inf F AA (x), inf F AB (x)), 
supF A AuAB(a;) = mm(ini F AA (x),ini F AB (x)). 
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Because, 

inf Ta(Aub) < inf TaauAB, 
supT A ( AuB) < SUpT A AuAB, 
inf -Ta(Aub) = inf Taauab = 0, 
SUpiA(AuB) = SUpT A AuAB = 0, 
inf-^ACAuB) =inf-FAAuAB, 
SUpF A (AuB) =supT A AuAB, 

so, A(A U B) C AA U AS. The other identities can be proved in a similar manner. 
Theorem 6 If A and B are convex, so is their intersection. 
Proof Let C = A n B, then 

inf r c (Axi + (1 - X)x 2 ) > min(inf T A (\ Xl + (1 - A)x 2 ), inf T B {\xi + (1 - A)x 2 )), supT c (Axi + (1 - A)x 2 ) > 
min(supT J 4(Axi + (1 — X)x2), supTe(Axi + (1 — A)x 2 )), inflc^Axi + (1 — A)x 2 ) < max(inf Ia(Xx± + (1 — 
A)x 2 ), inf Ib{Xx\ + (1 — A)x 2 )), sup/c*(Axi + (1 — A)x 2 ) < max(sup/A(Axi + (1 — A)x 2 ), sup Ib{Xx\ + (1 — 
A)x 2 )), inf F c (X Xl + (1 - A)x 2 ) < max(inf F A {X Xl + (1 - A)x 2 ), inf Fb(Axi + (1 - A)x 2 )), sup F c (Xx 1 + (1 - 
A)x 2 ) < max(inf Fa(Axi + (1 — A)x 2 ),inf Fb(Axi + (1 — A)x 2 )), Since A and B are convex: inf T^(Axi + (1 — 
A)x 2 ) > min(inf Tyi(xl),inf Tyi(x2)), sup7a(Axi + (1 — A)x 2 ) > min(sup7A(xl), supT/i(x2)), inf I A (Xxi + 
(1 — A)x 2 ) < max(inf I A (xl), inf I A (x2)), sup/a(Axi + (1 — X)x 2 ) < 
max(sup I A (xl), sup I A (x2)), inf ^(Axi + (1 — A)x 2 ) < 
max(inf Fyi(xl),inf Fa(x2)), supFa(Axi + (1 - A)x 2 ) < 
max(sup F^(xl), sup -Fa(x2)), 

infT B (Axi+(l-A)x 2 ) > min(inf T B (xl), inf T A (x2)), supTb(Axi+(1-A)x 2 ) > min(supT B (xl), sup T A (x2)), 
inf/ B (Axi + (1 - A)x 2 ) < 

max(inf /B(xl),inf Ia(x2)), sup/s(Axi + (1 — A)x 2 ) < 
max(sup Ib(xI), sup Ia(^2)), 

inf F b (Axi + (1 - A)x 2 ) < max(inf F B (xl), inf F A (x2)), 
sup Fb{Xx\ + (1 — A)x 2 ) < max(sup Fb(x1), sup Fa(x2)), 
Hence, 

inf Tc(Axi + (1 — A)x 2 ) > min(min(inf Ta(xi), inf T A (x 2 )) 

, min(inf Tb(xi), inf Tb(x 2 ))) = min(min(inf T A (x\), inf Tb(xi)), 

min(inf Ta(x 2 ), inf T B {x 2 ))) = min(inf T c (xi), inf T c (x 2 )), supTc(Axi + (l-A)x 2 ) > min(min(supTA(a;i), supT J 4(x 2 )), 

min(sup T B (x±), sup T B {x 2 ))) = min(min(supT J 4(xi), supTe(xi)), 

min(sup T A (x 2 ), sup T B {x 2 ))) = min(supTc(xi), supT c (x 2 )), 

inf Ic{Xx\ + (1 — A)x 2 ) < max(max(inf Ia{x\), 

inf Ia(x 2 )), max(inf Ib{x\), inf Ib(x 2 ))) = max(max(inf Ia{x\), 

inf Ib(xi)), max(inf I A (x 2 ), inf Ib{x 2 ))) = max(inf Ic(x\), inf I c (x 2 )), 

sup Ic{Xx\ + (1 — A)x 2 ) < max(max(sup I A {x\), sup I A {x 2 )) 

,max(sup/s(xi),sup/B(x 2 ))) = max(max(sup/A(2 ; i),sup/s(xi)), 

max(sup/A(a;2),sup/B(x 2 ))) = max(suplc(xi),sup/c*(£2)), 
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inf Fc(\x\ + (1 — A)x2) < max(max(inf FA(xi),ini Fa(xz)), 
max(inf Fb(xi), inf Fb{x2))) = max(max(inf Fa(xi), inf Fb(xi)), 
max(inf ^4(^2), inf F B {x2))) = 

max(inf Fc(xi),inf Fc(x 2 )), supFc(Axi + (1 - A)x 2 ) 
< max(max(supi 7 A(2;i),supF^4(x2)), 

max(sup Fb(xi), sup Fe(x2))) = max(max(supF J 4(xi), swp Fb(x\)), 
max(supFA(x2),supFB(x 2 ))) = max(supFc(a;i), supFc(x 2 )). 

Theorem 7 If A and B are strongly convex, so is their intersection. 

Proof The proof is analogous to the proof of Theorem |3 
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Chapter 2 

Interval Neutrosophic Logic 



In this chapter, we present a novel interval neutrosophic logic that generalizes the interval valued fuzzy logic, the 
intuitionistic fuzzy logic and paraconsistent logics which only consider truth-degree or falsity-degree of a proposition. 
In the interval neutrosophic logic, we consider not only truth-degree and falsity-degree but also indeterminacy-degree 
which can reliably capture more information under uncertainty. We introduce mathematical definitions of an in- 
terval neutrosophic propositional calculus and an interval neutrosophic predicate calculus. We propose a general 
method to design an interval neutrosophic logic system which consists of neutrosophication, neutrosophic inference, 
a neutrosophic rule base, neutrosophic type reduction and deneutrosophication. A neutrosophic rule contains input 
neutrosophic linguistic variables and output neutrosophic linguistic variables. A neutrosophic linguistic variable has 
neutrosophic linguistic values which defined by interval neutrosophic sets characterized by three membership func- 
tions: truth-membership, falsity-membership and indeterminacy-membership. The interval neutrosophic logic can 
be applied to many potential real applications where information is imprecise, uncertain, incomplete and inconsistent 
such as Web intelligence, medical informatics, bioinformatics, decision making, etc. 



2.1 Introduction 

The concept of fuzzy sets was introduced by Zadeh in 1965 |Zad65bj . Since then fuzzy sets and fuzzy 
logic have been applied to many real applications to handle uncertainty. The traditional fuzzy set uses one 
real value ^a(x) E [0, 1] to represent the grade of membership of fuzzy set A defined on universe X. The 
corresponding fuzzy logic associates each proposition p with a real value fi(p) £ [0, 1] which represents the 
degree of truth. Sometimes ha( x ) itself is uncertain and hard to be denned by a crisp value. So the concept 
of interval valued fuzzy sets was proposed TunS(> to capture the uncertainty of grade of membership. The 
interval valued fuzzy set uses an interval value //^(x)] with < ^\{x) < /U^(x) < 1 to represent the 

grade of membership of fuzzy set. The traditional fuzzy logic can be easily extended to the interval valued 
fuzzy logic. There are related works such as type-2 fuzzy sets and type-2 fuzzy logic |KM981 I.MOOl |M J02j . 
The family of fuzzy sets and fuzzy logic can only handle "complete" information that is if a grade of 
truth-membership is /j,a(%) then a grade of false-membership is 1 — ha(x) by default. In some applications 
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such as expert systems, decision making systems and information fusion systems, the information is both 
uncertain and incomplete. That is beyond the scope of traditional fuzzy sets and fuzzy logic. In 1986, 
Atanassov introduced the intuitionistic fuzzy set |Ata86j which is a generalization of a fuzzy set and 
provably equivalent to an interval valued fuzzy set. The intuitionistic fuzzy sets consider both truth- 
membership and false-membership. The corresponding intuitionistic fuzzy logic }Ata88t IATj901 [AG98 
associates each proposition p with two real values //(p)-truth degree and z/(p)-falsity degree, respectively, 
where fj,(p),v(p) G [0, 1], fj,(p) + v(p) < 1- So intuitionistic fuzzy sets and intuitionistic fuzzy logic can 
handle uncertain and incomplete information. 

However, inconsistent information exists in a lot of real situations such as those mentioned above. It is 
obvious that the intuitionistic fuzzy logic cannot reason with inconsistency because it requires fJ-(p) + i / (p) < 
1. Generally, two basic approaches are used to solve the inconsistency problem in knowledge bases: the 
belief revision and paraconsistent logics. The goal of the first approach is to make an inconsistent theory 
consistent, either by revising it or by representing it by a consistent semantics. On the other hand, the 
paraconsistent approach allows reasoning in the presence of inconsistency as contradictory information can 
be derived or introduced without trivialization dACM02aJ. de Costa's C w logic |Cos77bj and Belnap's 
four- valued logic |Bel77aj are two well-known paraconsistent logics. 

Neutrosophy was introduced by Smarandache in 1995. "Neutrosophy is a branch of philosophy which 
studies the origin, nature and scope of neutralities, as well as their interactions with different ideational 
spectra" |Sma 03 . Neutrosophy includes neutrosophic probability, neutrosophic sets and neutrosophic logic. 
In a neutrosophic set (neutrosophic logic), indeterminacy is quantified explicitly and truth-membership 
(truth-degree), indeterminacy-membership (indeterminacy-degree) and false- membership (falsity-degree) 
are independent. The independence assumption is very important in a lot of applications such as informa- 
tion fusion when we try to combine different data from different sensors. A neutrosophic set (neutrosophic 
logic) is different from an intuitionistic fuzzy set (intuitionistic fuzzy logic) where indeterminacy member- 
ship (indeterminacy-degree) is 1 — (jla{x) — va{x) (1 — fJ>(p) — v(p)) by default. 

The neutrosophic set generalizes the above mentioned sets from a philosophical point of view. From a 
scientific or engineering point of view, the neutrosophic set and set-theoretic operators need to be specified 
meaningfully. Otherwise, it will be difficult to apply to the real applications. In chapter ^ we discussed a 
special neutrosophic set called an interval neutrosophic set and defined a set of set-theoretic operators. It 
is natural to define the interval neutrosophic logic based on interval neutrosophic sets. In this chapter, we 
give mathematical definitions of an interval neutrosophic propositional calculus and a first order interval 
neutrosophic predicate calculus. 

The rest of this chapter is organized as follows. Section 12.21 gives the mathematical definition of the 
interval neutrosophic propositional calculus. Section 12.31 gives the mathematical definition of the first 
order interval neutrosophic predicate calculus. Section 12.41 provides one application example of interval 
neutrosophic logic as the foundation for the design of interval neutrosophic logic system. In section l2~5l we 
conclude the chapter and discuss the future research directions. 
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2.2 Interval Neutrosophic Propositional Calculus 

In this section, we introduce the elements of an interval neutrosophic propositional calculus based on the 
definition of the interval neutrosophic sets by using the notations from the theory of classical propositional 
calculus |Men87j . 

2.2.1 Syntax of Interval Neutrosophic Propositional Calculus 

Here we give the formalization of syntax of the interval neutrosophic propositional calculus. 

Definition 29 An alphabet of the interval neutrosophic propositional calculus consists of three classes of 
symbols: 

1. A set of interval neutrosophic propositional variables, denoted by lower-case letters, sometimes in- 
dexed; 

2. Five connectives A, V,-i, —►,«-> which are called conjunction, disjunction, negation, implication, and 
biimplication symbols respectively; 

3. The parentheses ( and ). 

□ 

The alphabet of the interval neutrosophic propositional calculus has combinations obtained by as- 
sembling connectives and interval neutrosophic propositional variables in strings. The purpose of the 
construction rules is to have the specification of distinguished combinations, called formulas. 

Definition 30 The set of formulas (well-formed formulas) of interval neutrosophic propositional calculus 
is defined as follows. 

1. Every interval neutrosophic propositional variable is a formula; 

2. If p is a formula, then so is (—<p); 

3. If p and q are formulas, then so are 

(a) (pAq), 

(b) (pVq), 

(c) (p — > q), and 

(d) (p <-> q). 

4- No sequence of symbols is a formula which is not required to be by 1, 2, and 3. 



□ 
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To avoid having formulas cluttered with parentheses, we adopt the following precedence hierarchy, with 
the highest precedence at the top: 

"•) 

A,V, 
->,•<-> . 

Here is an example of the interval neutrosophic propositional calculus formula: 

-ipi A p 2 V (pi -> p 3 ) -> p 2 A -ip 3 

Definition 31 XYie language of interval neutrosophic propositional calculus given 6j/ an alphabet consists 
of the set of all formulas constructed from the symbols of the alphabet. □ 

2.2.2 Semantics of Interval Neutrosophic Propositional Calculus 

The study of interval neutrosophic propositional calculus comprises, among others, a syntax, which has the 
distinction of well-formed formulas, and a semantics, the purpose of which is the assignment of a meaning 
to well-formed formulas. 

To each interval neutrosophic proposition^, we associate it with an ordered triple components (t{p),i{p), f{p)), 
where t(p),i(p), f(p) C [0, 1]. t(p),i(p), f(p) is called truth-degree, indeterminacy-degree and falsity-degree 
of p, respectively. Let this assignment be provided by an interpretation function or interpretation INL 
defined over a set of propositions P in such a way that 

INL(p) = {t(p),i(p),f(p)). 

Hence, the function INL : P — > N gives the truth, indeterminacy and falsity degrees of all propositions in 
P. We assume that the interpretation function INL assigns to the logical truth T : INL(T) = (1,0,0), 
and to F : INL(F) = (0,1,1). 

An interpretation which makes a formula true is a model of the formula. 

Let i, I be the subinterval of [0, 1]. Th.eni+1 = [inf i+ini I, supz+supZ], i — I = [inf i — supZ, supi — inf I], 
max(z,Z) = [max(inf i, inf I), max(supi, sup /)], min(i,Z) = [min(inf i,ini Z),min(supz,supZ)]. 

The semantics of four interval neutrosophic propositional connectives is given in Table I. Note that 
p <-> q if and only if p — ► q and q — > p. 

Example 10 INL(p) = (0.5,0.4,0.7) and INL(q) = (1,0.7,0.2). Then, INL[pp) = (0.7,0.6,0.5), 
INL(pA^p) = (0.5,0.4,0.7), INL(pVq) = (1,0.7,0.2), INL(p^q) = (1,1,0). □ 

A given well-formed interval neutrosophic propositional formula will be called a tautology (valid) if 
INL(A) = (1,1,0), for all interpretation functions INL. It will be called a contradiction (inconsistent) if 
INL(A) = (0,0, 1), for all interpretation functions INL. 
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Table 2.1: Semantics of Four Connectives in Interval Neutrosophic Propositional Logic 



Connectives 


Semantics 


INL^p) 


(f(p),l-i(p),t(p)) 


IN Hp A q) 


(mm(t(p), t(g)), max(z(p), i(q)), max(/(p), /(g))} 


IN Hp V q) 


(max(i(p), t(g)), min(z(p), z(g)), min(/(p), /(g))) 


INL(p - 


(min(l, 1 - t{p) + t(q)), max(0, - i(p)), max(0, /(g) - /(p))> 



Definition 32 Two formulas p and q are said to be equivalent, denoted p = q, if and only if the INL{p) = 
INL(q) for every interpretation function INL. □ 

Theorem 8 Let F be the set of formulas and A be the meet and V the join, then (F; A, V) is a distributive 
lattice. 

Proof We leave the proof to the reader. 

Theorem 9 If p and p — > q are tautologies, then q is also a tautology. 

Proof Since p and p — > q are tautologies then for every INL, INL(p) = INL{p — ► q) = (1, 0, 0), that is 
tip) = l,i(p) = fip) = 0, tip -> q) = min(l, 1 - t(p) + %)) = 1, i(p - g) = max(0,i(g) - /(p)) = 0, 
/(p -> g) = max(0, /(g) - fip)) = 0. Hence, 
t(q) = 1, i(q) = f(q) =0. So g is a tautology. 

2.2.3 Proof Theory of Interval Neutrosophic Propositional Calculus 

Here we give the proof theory for interval neutrosophic propositional logic to complement the semantics 
part. 

Definition 33 The interval neutrosophic propositional logic is defined by the following axiom schema. 

p^iq^p) 

pi A . . . A p m — ► q± V . . . q n provided some pi is some qj 
p — > (g — > p A g) 
(p^r)^((g^r)^(pVg^ r)) 
ip V g) — > r iff ' p — > r and g — > r 

f> -» 9 #f ^<7 -> 
p — > g and g — > r implies p — > r 

p ^ q iff p ^ {p f\q) iffq^ipvq) 

□ 
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The concept of (formal) deduction of a formula from a set of formulas, that is, using the standard 
notation, r h p, is defined as usual; in this case, we say that p is a syntactical consequence of the formulas 
in T. 

Theorem 10 For interval neutrosophic propositional logic, we have 

1. {p} h p, 

2. T h p entails ruAhp, 

3. if'Thp for any p € A and Ah q, then T \- q. 

Proof It is immediate from the standard definition of the syntactical consequence (h). 

Theorem 11 In interval neutrosophic propositional logic, we have: 

1. — i— ij> <-> p 

2. -i(p A q) <-> ->p V -ig 

3. -i(p V (?) <-> -ip A -ig 

Proof Proof is straight forward by following the semantics of interval neutrosophic propositional logic. 

Theorem 12 In interval neutrosophic propositional logic, the following schema do not hold: 

1. p V -ip 

2. -i(p A ->p) 

3. p A ->p — > q 

4. p /\->p ->q 

5. {p,p ~^q}hq 

6- {p -> q, ~^q} I" ^P 
7. {p V g, ^g} h p 
5. ->p V g <-> p — > g 

Proof Immediate from the semantics of interval neutrosophic propositional logic. 
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Example 11 To illustrate the use of the interval neutrosophic propositional consequence relation, let's 
consider the following example. 

p -> (q A r) 
r — > s 
g — > -is 
a 

From p -> (g A r), we gei p — > g and p — > r. From p —> q and q — > -is, we ge£ p — ► -is. From p — > r and 
r — > s, we get p — > s. Hence, p is equivalent to p A s and p A -is. However, we cannot detach s from p 
nor ^s from p. This is in part due to interval neutrosophic propositional logic incorporating neither modus 
ponens nor and elimination. □ 

2.3 Interval Neutrosophic Predicate Calculus 

In this section, we will extend our consideration to the full language of first order interval neutrosophic 
predicate logic. First we give the formalization of syntax of first order interval neutrosophic predicate logic 
as in classical first-order predicate logic. 

2.3.1 Syntax of Interval Neutrosophic Predicate Calculus 

Definition 34 An alphabet of the first order interval neutrosophic predicate calculus consists of seven 
classes of symbols: 

1. variables, denoted by lower-case letters, sometimes indexed; 

2. constants, denoted by lower-case letters; 

3. function symbols, denoted by lower-case letters, sometimes indexed; 
4- predicate symbols, denoted by lower-case letters, sometimes indexed; 

5. Five connectives A, V, -i, — >, <-> which are called the conjunction, disjunction, negation, implication, 
and biimplication symbols respectively; 

6. Two quantifiers, the universal quantifier V (for all) and the existential quantifier 3 (there exists); 

7. The parentheses ( and ). 

□ 

To avoid having formulas cluttered with brackets, we adopt the following precedence hierarchy, with 
the highest precedence at the top: 
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-.,V,3 
A,V 



Next we turn to the definition of the first order interval neutrosophic language given by an alphabet. 

Definition 35 A term is defined as follows: 

1. A variable is a term. 

2. A constant is a term. 

3. If f is an n-ary function symbol and ti,...,t n are terms, then f(ti, . . . , f n ) is a term. 

□ 

Definition 36 A (well-formed )formula is defined inductively as follows: 

1. If p is an n-ary predicate symbol and t±, . . . , t n are terms, then p(t\, . . . , t n ) is a formula (called an 
atomic formula or, more simply, an atomj. 

2. If F and G are formulas, then so are (->F), (F A G), (F V G), (F — > G) and (F <-» G). 

3. If F is a formula and x is a variable, then (VxF) and (3xF) are formulas. 

□ 

Definition 37 The first order interval neutrosophic language given by an alphabet consists of the set of 
all formulas constructed from the symbols of the alphabet. □ 

Example 12 Vx3y(p(x, y) — ► q(x)), -i3x(p(ar, a) A q(x)) are formulas. □ 

Definition 38 The scope of\/x (resp. 3x) in Vxi 7 (resp. 3xF) is F. A bound occurrence of a variable 
in a formula is an occurrence immediately following a quantifier or an occurrence within the scope of a 
quantifier, which has the same variable immediately after the quantifier. Any other occurrence of a variable 
is free. □ 

Example 13 In the formula \/xp(x,y) V q(x), the first two occurrences of x are bound, while the third 
occurrence is free, since the scope ofWx is p(x,y) and y is free. □ 
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2.3.2 Semantics of Interval Neutrosophic Predicate Calculus 

In this section, we study the semantics of interval neutrosophic predicate calculus, the purpose of which 
is the assignment of a meaning to well-formed formulas. In the interval neutrosophic propositional logic, 
an interpretation is an assignment of truth values (ordered triple component) to propositions. In the first 
order interval neutrosophic predicate logic, since there are variables involved, we have to do more than 
that. To define an interpretation for a well-formed formula in this logic, we have to specify two things, the 
domain and an assignment to constants and predicate symbols occurring in the formula. The following 
is the formal definition of an interpretation of a formula in the first order interval neutrosophic predicate 
logic. 

Definition 39 An interpretation function (or interpretation) of a formula F in the first order interval 
neutrosophic predicate logic consists of a nonempty domain D, and an assignment of "values" to each 
constant and predicate symbol occurring in F as follows: 

1. To each constant, we assign an element in D. 

2. To each n-ary function symbol, we assign a mapping from D n to D. (Note that D n = {(xi, . . . , x n )\xi £ 
D,...,x n e D}). 

3. Predicate symbols get their meaning through evaluation functions E which assign to each variable x 
an element E(x) G D. To each n-ary predicate symbol p, there is a function INP(p) : D n — ► TV. So 
INP(p(x 1 ,...,x n )) = INP(p)(E(x 1 ),...,E(x n )). 

□ 

That is, INP(p)(a 1 ,. . . ,a n ) = (t(p(ai, . . . , a n )), i(p(ai, . . . , a n )), /(p(ai, . . . , a n )), 
where t(p(ai, . . . , a n )),i(p(ai, . . . , a n )), f{p{a\, . . . , a n )) C [0, 1]. They are called truth-degree, indeterminacy- 
degree and falsity-degree of p(a\, . . . ,a n ) respectively. We assume that the interpretation function INP 
assigns to the logical truth T : INP(T) = (1, 1, 0), and to F : INP(F) = (0, 0, 1). 

The semantics of four interval neutrosophic predicate connectives and two quantifiers is given in Table 
II. For simplification of notation, we use p to denote p(a\, . . . , cij). Note that p <-> q if and only if p — > q 
and q — > p. 

Example 14 Let D = 1,2,3 and p{\) = (0.5, 1, 0.4),p(2) = (l,0.2,0),p(3) = (0.7,0.4,0.7). Then 
INP(yxp(x)) = (0.5,0.2,0.7), and INP(3xp(x)) = (1,1,0). □ 

Definition 40 A formula F is consistent (satisfiable) if and only if there exists an interpretation I such 
that F is evaluated to (1, 1, 0) in I. If a formula F is T in an interpretation I, we say that I is a model 
of F and I satisfies F. □ 



Definition 41 A formula F is inconsistent (unsatisfiable) if and only if there exists no interpretation that 
satisfies F. □ 
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Table 2.2: Semantics of Four Connectives and Two Quantifiers in Interval Neutrosophic Predicate Logic 



Connectives 


Semantics 


INP(^p) 


(f(p),l-i(p),t(p)) 


INP(p A q) 


(mm(t(p),t(q)),max(i(p), i(q)), max(/(p), /(<?))} 


INP(p V q ) 


(max(t(p),t(q)),mm(i(p),i(q)),mm(f(p), f(q))) 


INP(p -» q) 


(min(l, 1 — t(p) + t(q)), max(0, i(q) — i(p)), max(0, f(q) — f(p))) 


INP(VxF) 


(mmt(F(E(x))),mmi(F(E(x))),m a xf(F(E(x)))), E(x) G D 


INP(3xF) 


(m&xt(F(E(x))),maxi(F(E(x))),mmf(F(E(x)))), E(x) € D 



Definition 42 ^4 formula F is valid i/ and only if every interpretation of F satisfies F. □ 

Definition 43 A formula F is a logical consequence of formulas F±, . . . , F n if and only if for every inter- 
pretation I, if F± A . . . A F n is true in I, F is also true in I. □ 

Example 15 (Vx)(p(x) — > (3y)p(y)) is valid, (Vx)p(x) A (3y)->p(y) is consistent. □ 

Theorem 13 There is no inconsistent formula in the first order interval neutrosophic predicate logic. 

Proof It is direct from the definition of semantics of interval neutrosophic predicate logic. 

Note that the first order interval neutrosophic predicate logic can be considered as an extension of the 
interval neutrosophic propositional logic. When a formula in the first order logic contains no variables and 
quantifiers, it can be treated just as a formula in the propositional logic. 

2.3.3 Proof Theory of Interval Neutrosophic Predicate Calculus 

In this part, we give the proof theory for first order interval neutrosophic predicate logic to complement 
the semantics part. 

Definition 44 The first order interval neutrosophic predicate logic is defined by the following axiom 
schema. 

(p ~^ l( x )) ~~ * (p ~~ * Vxq(x)) 

Vxp(x) — > p(a) 

p(x) — > 3xp(x) 
(p(x) -> q) -> {3xp{x) -> q) 

□ 



Theorem 14 In the first order interval neutrosophic predicate logic, we have: 
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1. p(x) h Vxp(x) 

2. p(a) h 3xp(x) 

3. \/xp{x) h p(y) 

4. T U {p(x)} h g, i/ien T U {3xp(x)} h g 

Proof Directly from the definition of the semantics of first order interval neutrosophic predicate logic. 

Theorem 15 In the first order interval neutrosophic predicate logic, the following schemes are valid, where 
r is a formula in which x does not appear free: 

1. Vxr <-> r 

2. 3xr <-> r 

3. VxVyp(x, y) <-> VyVxp(x, y) 

4. 3x3yp(x,y) ^3y3xp(x,y) 

5. VxVyp(x, y) — > Vxp(x, x) 

6. 3xp(x, x) — > 3x3yp(x, y) 

7. Vxp(x) — > 3xp(x) 

5. 3xVyp(x, y) -> Vy3xp(x, y) 

5. Vx(p(x) A g(x)) «-> Vxp(x) A Vxg(x) 

10. 3x(p(x) V g(x)) <-> 3xp(x) V 3xg(x) 

11. p A Vxg(x) «-> Vx(p A g(x)) 
1,2. p V Vxg(x) «-> Vx(p V g(x)) 
13. p A 3xg(x) «-> 3x(p A g(x)) 
14- p V 3xg(x) «-> 3x(p V g(x)) 

15. Vx(p(x) — > g(x)) — > (Vxp(x) — > Vxg(x)) 
1£. Vx(p(x) — ► g(x)) — > (3xp(x) — > 3xg(x)) 
17. 3x(p(x) A g(x)) — > 3xp(x) A 3xg(x) 
15. Vxp(x) V Vxg(x) — y Vx(p(x) V g(x)) 
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19. -<3x^p(x) 

20. -iVx-ip(x) 

21. -*3xp(x) * 

22. 3x^p(x) < 



-> Vxp(x) 
-> 3p(x) 
\/x->p(x) 
^Vxp(x) 



Proof It is straightforward from the definition of the semantics and axiomatic schema of first order interval 
neutrosophic predicate logic. 



2.4 An Application of Interval Neutrosophic Logic 

In this section we provide one practical application of the interval neutrosophic logic - Interval Neutro- 
sophic Logic System (INLS). INLS can handle rule uncertainty as same as type-2 FLS |LM00| . besides, it 
can handle rule inconsistency without the danger of trivialization. Like the classical FLS, INLS is also char- 
acterized by IF-THEN rules. INLS consists of neutrosophication, neutrosophic inference, a neutrosophic 
rule base, neutrosophic type reduction and deneutrosophication. Given an input vector x = (xi, . . . ,x n ), 
where x\, . . . ,x n can be crisp inputs or neutrosophic sets, the INLS will generate a crisp output y. The 
general scheme of INLS is shown in Fig. 2.1. 



Input 



Neutrosophication 



truth-membership 
function 



falsity-membership 
function 



indeterminacy- 
membership 
function 




— ► 


Neutrosophic 






Inference 



Neutrosophic 
Type Reduction 



Deneutrosophication 



Crisp Output 



Neutrosophic 
Rule Base 



Figure 2.1: General Scheme of an INLS 

Suppose the neutrosophic rule base consists of M rules in which each rule has n antecedents and one 
consequent. Let the kth rule be denoted by R k such that IF x\ is A\, X2 is and x n is 
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THEN y is B k . Af is an interval neutrosophic set defined on universe Xi with truth-membership func- 
tion T A k(x{), indeterminacy-membership function I A k(xi) and falsity-membership function F A k(xi), where 

T Ak(xi) , I A k(xi) , F A k(xi) C [0, 1], 1 < i < n. B k is an interval neutrosophic set defined on universe Y with 
truth-membership function T B k(y), indeterminacy- membership function I B k(y) and falsity-membership 
function 

^Bfc(y)) where T B k(y), I B k(y), F B k{y) C [0, 1]. Given fact x\ is A k ,X2 is A k , . . ., and x n is A k , then con- 
sequence y is B k . A k is an interval neutrosophic set defined on universe Xi with truth- membership func- 
tion T A k(xi), indeterminacy-membership function I A k{xi) and falsity-membership function F A k(xi), where 

T A k(xi), I A k(xi), F A k(xi) C [0, 1], 1 < i < n. B k is an interval neutrosophic set defined on universe Y with 
truth-membership function T Bk (y), indeterminacy- membership function I Bk (y) and falsity-membership 
function 

F B k(y), where T Bk (y), I Bk (y), F Bk (y) C [0, 1]. In this chapter, we consider ai < xi < b{ and a <y < (3. 

An unconditional neutrosophic proposition is expressed by the phrase: "Z is C" , where Z is a variable 
that receives values z from a universal set U, and C is an interval neutrosophic set defined on U that 
represents a neutrosophic predicate. Each neutrosophic proposition p is associated with (t(p),i(p), f(p)) 
with t(p),i(p),f(p) C [0, 1]. In general, for any value z of Z, (t(p) , i(p) , / '(p)) = (Tc(z),/c(z),*bi>)>- 

For implication p — > q, we define the semantics as: 



suptp^q = min(supt(p),supt(g)), (2-1) 

inf tp^ q = min(inf t(p), inf t(q)), (2.2) 

supip^ = max(sup i(p), sup (2-3) 

inf ip^q = max(inf i(p), inf i(q)), (2-4) 

sup/p^ 9 = max(sup/(p), sup f(q)), (2.5) 

inf/p^g = max(inf /(p),inf /(g)), (2.6) 



where t(p), i(p), f(p), t(q), i(q), f(q) C [0,1]. 

Let X = X\ x • • • x X n . The truth- membership function, indeterminacy-membership function and 
falsity- membership function T Bk (y), I Bk (y),F Bk (y) of a fired fcth rule can be represented using the definition 
of interval neutrosophic composition functions (1.44-1.46) and the semantics of conjunction and disjunction 
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denned in Table 2.2 and equations (2.1-2.6) as: 

supTWy) = supmin(suprxfc(xi),supr A fc(xi),...,supTr fc (a; fl ),supr A fc(a; n ),supr B fc(y)), (2.7) 

inflWy) = supmin(infTifc(xi),infr A fe(xi),...,infTi fe (x n ),infr 4 fc(x n ),infT B fe(y)), (2.8) 

sup is* (y) = supmax(supl3fe(a;i),supI A fc(xi),...,sup/i4 a; n),sup/ A fc(x n ),sup/ jB fc(|/)), (2.9) 

xdX 11 n 

mllg k (y) = supmax(inf/^(xi),inf7 A fc(xi),...,inf7 j 4fc(x n ),inf/ j 4fc(x n ),inf7 B fc(y)), (2.10) 
supFsfc(y) = inf max(supFi fc (xi), supF Afe (x x ), . . . , supFi fc (x n ), sup F Ak (x n ), sup F Bk (y)),(2.11) 

XdX 1 1 n " 

infFg fc (y) = infmax(inf F Ak (xi), inf F A k(xi), . . . , inf F Ak (x n ), inf F A £ (x n ), inf .^(y)), (2.12) 

where y £ V. 

Now, we give the algorithmic description of INLS. 
BEGIN 

Step 1: Neutrosophication 

The purpose of neutrosophication is to map inputs into interval neutrosophic input sets. Let Gi k be 

an interval neutrosophic input set to represent the result of neutrosophication of ith input variable of kth 
rule, then 

i(supT4fc(x i ),supT 4 fc(xi)), (2.13) 

itinfT^x^infT^Xi)), (2.14) 

x(supI Ak (xi),supI Ak (xi)), (2.15) 

x(inf 7i fc (xi),inf I Ak {xi)), (2-16) 

% i 

x(supF| fc (xi),supF 4 fe(xi)), (2.17) 

i i 



supT G . fc (xi) 


= sup 

XiGXi 


inf T Gk (xi) 


= sup 

Xi&Xi 


SUp/ G fc(Xj) 


= sup 

Xi&Xi 


inf I G k{xi) 


= sup 

XiGXi 


supF G fe(xj) 

i 


= inf 

XiGXi 


inf F Gk (xi) 

i 


= inf 

Xi€Xi 



(2.18) 



where Xj G X. 



If Xj are crisp inputs, then equations (50-55) are simplified to 



sup T G k (x 
inf T G k (xj 
sup I G k (x-i 
inf I G k (xj 
sup (xj 
inf F G fe (xj 



= supT A k(xi), (2.19) 

i 

= m£T A k(xi), (2.20) 

i 

= suplWxj), (2-21) 

i 

= w£I A k(xi), (2.22) 

i 

= sup F Ak ( Xi ), (2.23) 
= m£F A k{xi), (2.24) 



2.4. AN APPLICATION OF INTERVAL NEUTROSOPHIC LOGIC 35 
where x\ G X{. 

Fig. 2 shows the conceptual diagram for neutrosophication of a crisp input x\. 



tnjth-membetship 
function 




Figure 2.2: Conceptual Diagram for Neutrosophication of Crisp Input 



Step 2: Neutrosophic Inference 

The core of INLS is the neutrosophic inference, the principle of which has already been explained above. 
Suppose the kth rule is fired. Let G k be an interval neutrosophic set to represent the result of the input 
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sup T G k 


\ x ) 


inf T G k 


x) 


sup I G k 


(x) 


inf I G k 


'x) 


sup F G k 


x) 


inf F G k 


(x) 



and antecedent operation for fcth rule, then 

= supmin(supTr fc (xi),supr 4 fc(xi), . . . , sup 7^ (x n ), supT^ (x n )), (2.25) 

xGX 11 n 

= sup min(inf Tifc(xi),inf T^xi), . . . , inf Tx fc (x n ), inf T A k (x n )), (2.26) 

= supmax(sup/7 fe (xi),sup/ A fc(xi), . . . , sup I Ak (x n ), sup I A k (x n )), (2.27) 

X&X A l 1 

= supmax(inf i"r fc (xi),inf 7 A fc(xi), . . . , inf I Ak (x n ), inf I Ak (x n )), (2.28) 

= inf max(sup Fife (xi), sup (xi), . . . , sup Fjfc (x n ), sup F Afe (x n )), (2.29) 

= inf max(inf Fj fc (xi),inf F^^xi), . . . , inf F Ak (x„), inf F A k(x n )), (2.30) 

where Xj G Xj. 

Here we restate the result of neutrosophic inference: 

supTg fc (y) = min(supT G fe(x),supT B fe(y)), (2.31) 

infT^fe(y) = min(inf T Gfe (x),inf T Bk (y)), (2.32) 

supi^fe(y) = max(sup/ G fe(x),sup/ B fe(y)), (2.33) 

infl^fe(y) = max(inf I Gk {x),mf I B k{y)), (2.34) 

supF^(y) = max(supF G fe(x),supF B fe(y)), (2.35) 

infF^fe(y) = max(infF G fe(x),infF i? fe(y)), (2.36) 

where x G X, y € Y. 

Suppose that N rules in the neutrosophic rule base are fired, where N < M, then, the output interval 
neutrosophic set B is: 

supT^(y) = maxsupT 5 fe(y), (2.37) 
«=i 

N 

inf Tg(y) = maxinfT^fe(y), (2.38) 

JV 

suplg(y) = minsupl^fe(y), (2.39) 
fc=i 

N 

mfI B (y) = mm inf I Sk (y), (2.40) 

JV 

supFg(y) = minsupT 5 fe(y), (2.41) 

k=l 

N 

inf T B (y) = mmM T Bk (y), (2.42) 
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where y £ Y. 

Step 3: Neutrosophic type reduction 

After neutrosophic inference, we will get an interval neutrosophic set B with T^(y), I^(y), F^(y) C 
[0, 1]. Then, we do the neutrosophic type reduction to transform each interval into one number. There are 
many ways to do it, here, we give one method: 

T'^y) = (infr^(y)+supT^(y))/2, (2.43) 
= (inf^(y)+sup^(y))/2, (2.44) 
F'^y) = (infi^(y)+supi^(y))/2, (2.45) 

where y G Y. 

So, after neutrosophic type reduction, we will get an ordinary neutrosophic set (a type-1 neutrosophic 
set) B. Then we need to do the deneutrosophication to get a crisp output. 
Step 4: Deneutrosophication 

The purpose of deneutrosophication is to convert an ordinary neutrosophic set (a type-1 neutrosophic 
set) obtained by neutrosophic type reduction to a single real number which represents the real output. 
Similar to denazification KY95 , there are many deneutrosophication methods according to different 
applications. Here we give one method. The deneutrosophication process consists of two steps. 

Step 4.1: Synthesization: It is the process to transform an ordinary neutrosophic set (a type-1 neutro- 
sophic set) B into a fuzzy set B. It can be expressed using the following function: 

f(T § (y),l'^y),F § (y)) : [0,1] x [0,1] x [0,1] - [0,1] (2.46) 
Here we give one definition of /: 

T s (y) = a * T § (y) + b * (1 - F~(y)) + c * l' § (y)/2 + d * (1 - l' § (y)/2), (2.47) 

where < a, b, c, d < 1, a + b + c + d = 1. 

The purpose of synthesization is to calculate the overall truth degree according to three components: 
truth-membership function, indeterminacy-membership function and falsity-membership function. The 
component-truth-membership function gives the direct information about the truth-degree, so we use it 
directly in the formula; The component-falsity-membership function gives the indirect information about 
the truth-degree, so we use (1— F) in the formula. To understand the meaning of indeterminacy-membership 
function /, we give an example: a statement is "The quality of service is good" , now firstly a person has 
to select a decision among {T,I,F}, secondly he or she has to answer the degree of the decision in [0, 1]. 
If he or she chooses I = 1, it means 100% "not sure" about the statement, i.e., 50% true and 50% false 
for the statement (100% balanced), in this sense, 1 = 1 contains the potential truth value 0.5. If he or 
she chooses I = 0, it means 100% "sure" about the statement, i.e., either 100% true or 100% false for the 
statement (0% balanced), in this sense, I = is related to two extreme cases, but we do not know which 
one is in his or her mind. So we have to consider both at the same time: 1 = contains the potential 
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truth value that is either or 1. If / decreases from 1 to 0, then the potential truth value changes from 
one value 0.5 to two different possible values gradually to the final possible ones and 1 (i.e., from 100% 
balanced to 0% balanced), since he or she does not choose either T or F but I, we do not know his or her 
final truth value. Therefore, the formula has to consider two potential truth values implicitly represented 
by / with different weights (c and d) because of lack of his or her final decision information after he or 
she has chosen /. Generally, a > b > c, d; c and d could be decided subjectively or objectively as long as 
enough information is available. The parameters a,b,c and d can be tuned using learning algorithms such 
as neural networks and genetic algorithms in the development of application to improve the performance 
of the INLS. 

Step 4.2: Calculation of a typical neutrosophic value: Here we introduce one method of calculation 
of center of area. The method is sometimes called the center of gravity method or centroid method, the 
deneutrosophicated value, dn(Tg(y)) is calculated by the formula 



END. 

2.5 Conclusions 

In this chapter, we give the formal definitions of interval neutrosophic logic which are extension of many 
other classical logics such as fuzzy logic, intuitionistic fuzzy logic and paraconsistent logics, etc. Interval 
neutrosophic logic include interval neutrosophic propositional logic and first order interval neutrosophic 
predicate logic. We call them classical (standard) neutrosophic logic. In the future, we also will discuss 
and explore the non-classical (non-standard) neutrosophic logic such as modal interval neutrosophic logic, 
temporal interval neutrosophic logic, etc. Interval neutrosophic logic can not only handle imprecise, fuzzy 
and incomplete propositions but also inconsistent propositions without the danger of trivialization. The 
chapter also give one application based on the semantic notion of interval neutrosophic logic - the Interval 
Neutrosophic Logic Systems (INLS) which is the generalization of classical FLS and interval valued fuzzy 
FLS. Interval neutrosophic logic will have a lot of potential applications in computational Web intelli- 
gence ZKL Y04] . For example, current fuzzy Web intelligence techniques can be improved by using more 
reliable interval neutrosophic logic methods because T, I and F are all used in decision making. In large, 
such robust interval neutrosophic logic methods can also be used in other applications such as medical 
informatics, bioinformatics and human-oriented decision-making under uncertainty. In fact, interval neu- 
trosophic sets and interval neutrosophic logic could be applied in the fields that fuzzy sets and fuzz logic 
are suitable for, also the fields that paraconsistent logics are suitable for. 



dn( T s(y)) 



la T B {y)ydy 
lHT S dy 



(2.48) 



Chapter 3 

Neutrosophic Relational Data Model 



In this chapter, we present a generalization of the relational data model based on interval neutrosophic sets. Our 
data model is capable of manipulating incomplete as well as inconsistent information. Fuzzy relation or intuitionistic 
fuzzy relation can only handle incomplete information. Associated with each relation are two membership functions 
one is called truth-membership function T which keeps track of the extent to which we believe the tuple is in the 
relation, another is called falsity-membership function which keeps track of the extent to which we believe that it is 
not in the relation. A neutrosophic relation is inconsistent if there exists one tuple a such that T(a) + F(a) > 1. In 
order to handle inconsistent situation, we propose an operator called "split" to transform inconsistent neutrosophic 
relations into pseudo-consistent neutrosophic relations and do the set-theoretic and relation-theoretic operations on 
them and finally use another operator called "combine" to transform the result back to neutrosophic relation. For 
this model, we define algebraic operators that are generalisations of the usual operators such as interesection, union, 
selection, join on fuzzy relations. Our data model can underlie any database and knowledge-base management system 
that deals with incomplete and inconsistent information. 



3.1 Introduction 

Relational data model was proposed by Ted Codd's pioneering paper |Cod7f)j . Since then, relational 
database systems have been extensively studied and a lot of commercial relational database systems are 
currently available K.\ ()(.). SKS9(jj. This data model usually takes care of only well-defined and unambigu- 
ous data. However, imperfect information is ubiquitous - almost all the information that we have about 
the real world is not certain, complete and precise |Par96j . Imperfect information can be classified as: 
incompleteness, imprecision, uncertainty, inconsistency. Incompleteness arises from the absence of a value, 
imprecision from the existence of a value which cannot be measured with suitable precision, uncertainty 
from the fact that a person has given a subjective opinion about the truth of a fact which he/she does 
not know for certain, and inconsistency from the fact that there are two or more conflicting values for a 
variable. 

In order to represent and manipulate various forms of incomplete information in relational databases, 
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several extensions of the classical relational model have been proposed |Bis831 IBMS841 ICod791 Lip79 ( 
Lip81 ( Mai82]- In some of these extensions, a variety of "null values" have been introduced to model 



unknown or not- applicable data values. Attempts have also been made to generalize operators of rela- 
tional algebra to manipulate such extended data models |Bis83[ ICod79| IMai83| ILS90| ILS91j . The fuzzy 
set theory and fuzzy logic proposed by Zadeh Zad65a provide a requisite mathematical framework for 
dealing with incomplete and imprecise information. Later on, the concept of interval-valued fuzzy sets 
was proposed to capture the fuzziness of grade of membership itself Tur86 . In 1986, Atanassov intro- 
duced the intuitionistic fuzzy set jAtaSfij which is a generalization of fuzzy set and provably equivalent 
to interval- valued fuzzy set. The intuitionistic fuzzy sets consider both truth- membership T and falsity- 
membership F with T(a),F(a) € [0,1] and T(a) + F(a) < 1. Because of the restriction, the fuzzy set, 
interval-valued fuzzy set and intuitionistic fuzzy set cannot handle inconsistent information. Some authors 
|AR841 IBal831 IBP821 ICK781 IKZ86I IPra84l IRM88j have studied relational databases in the light of fuzzy 
set theory with an objective to accommodate a wider range of real-world requirements and to provide 
closer man-machine interactions. Probability, possibility and Dempster-Shafer theory have been proposed 
to deal with uncertainty. Possibility theory |Zad78j is built upon the idea of a fuzzy restriction. That 
means a variable could only take its value from some fuzzy set of values and any value within that set is 
a possible value for the variable. Because values have different degrees of membership in the set, they are 
possible to different degrees. Prade and Testemale |PT84j initially suggested using possibility theory to 
deal with incomplete and uncertain information in database. Their work is extended in |PT87j to cover 
multivalued attributes. Wong \Ycni82 proposes a method that quantifies the uncertainty in a database 
using probabilities. His method maybe is the simplest one which attached a probability to every member 
of a relation, and to use these values to provide the probability that a particular value is the correct answer 
to a particular query. Carvallo and Pittarelli |CP87j also use probability theory to model uncertainty 
in relational databases systems. Their method augmented projection an join operations with probability 
measures. 

However, unlike incomplete, imprecise and uncertain information, inconsistent information has not 
enjoyed enough research attention. In fact, inconsistent information exists in a lot of applications. For 
example, in data warehousing application, inconsistency will appear when trying to integrate the data from 
many different sources. Another example is that in the expert system, there exist facts which are incon- 
sistent with each other. Generally, two basic approaches have been followed in solving the inconsistency 
problem in knowledge bases: belief revision and paraconsistent logic. The goal of the first approach is to 
make an inconsistent theory consistent, either by revising it or by representing it by a consistent seman- 
tics. On the other hand, the paraconsistent approach allows reasoning in the presence of inconsistency, 
and contradictory information can be derived or introduced without trivialization dACM02b . Bagai and 
Sunderraman BS95, SB95 proposed a paraconsistent relational data model to deal with incomplete and 
inconsistent information. The data model has been applied to compute the well-founded and fitting model 
of logic programming BS96b, BS96a . This data model is based on paraconsistent logics which were studied 
in detail by de Costa |Cos77aj and Belnap |Bel77bj . 

In this chapter, we present a new relational data model - neutrosophic relational data model (NRDM). 
Our model is based on the neutrosophic set theory which is an extension of intuitionistic fuzzy set 
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theory GB93 and is capable of manipulating incomplete as well as inconsistent information. We use 
both truth-membership function grade a and falsity-membership function grade (3 to denote the status 
of a tuple of a certain relation with a, (3 € [0, 1] and a + (3 < 2. NRDM is the generalization of fuzzy 
relational data model (FRDM). That is, when a + (3 = 1, neutrosophic relation is the ordinary fuzzy 
relation. This model is distinct with paraconsistent relational data model (PRDM), in fact it can be easily 
shown that PRDM is a special case of PIFRDM. That is when a, (3 = or 1, neutrosophic relation is just 
paraconsistent relation. We can use Figure 13.11 to express the relationship among FRDM, PRDM and 
PIFRDM. 



Neutrosophic 
Relational 
Data Model 




Classical 
Relational 
Data Model 



Figure 3.1: Relationship Among FRDM, PRDM, NRDM and RDM 

We introduce neutrosophic relations, which are the fundamental mathematical structures underlying 
our model. These structures are strictly more general than classical fuzzy relations and intuitionistic fuzzy 
relations (interval- valued fuzzy relations), in that for any fuzzy relation or intuitionistic fuzzy relation 
(interval- valued fuzzy relation) there is a neutrosophic relation with the same information content, but not 
vice versa. The claim is also true for the relationship between neutrosophic relations and paraconsistent 
relations. We define algebraic operators over neutrosophic relations that extend the standard operators 
such as selection, join, union over fuzzy relations. 

There are many potential applications of our new data model. Here are some examples: 

(a) Web mining. Essentially the data and documents on the Web are heterogeneous, inconsistency is 
unavoidable. Using the presentation and reasoning method of our data model, it is easier to capture 
imperfect information on the Web which will provide more potentially value-added information. 
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(b) Bioinformatics. There is a proliferation of data sources. Each research group and each new exper- 

imental technique seems to generate yet another source of valuable data. But these data can be 
incomplete and imprecise and even inconsistent. We could not simply throw away one data in favor 
of other data. So how to represent and extract useful information from these data will be a challenge 
problem. 

(c) Decision Support System. In decision support system, we need to combine the database with the 

knowledge base. There will be a lot of uncertain and inconsistent information, so we need an efficient 
data model to capture these information and reasoning with these information. 

The chapter is organized as follow. Section rS.2l of the chapter deals with some of the basic definitions and 
concepts of fuzzy relations and operations. Section [3.31 introduces neutrosophic relations and two notions 
of generalising the fuzzy relational operators such as union, join, projection for these relations. Section f3. 41 
presents some actual generalised algebraic operators for neutrosophic relations. These operators can be 
used for sepcifying queries for database systems built on such relations. Section 13.51 gives an illustrative 
application of these operators. Finally, Section 13.81 contains some concluding remarks and directions for 
future work. 

3.2 Fuzzy Relations and Operations 

In this section, we present the essential concepts of a fuzzy relational database. Fuzzy relations associate a 
value between and 1 with every tuple representing the degree of membership of the tuple in the relation. 
We also present several useful query operators on fuzzy relations. 

Let a relation scheme (or just scheme) E be a finite set of attribute names, where for any attribute name 
A £ E, dom(A) is a non-empty domain of values for A. A tuple on E is any map t : E — > L)AeY,dom(A), 
such that t{A) £ dom(A), for each A E E. Let r(E) denote the set of all tuples on E. 

Definition 45 A fuzzy relation on scheme E is any map R : t(E) — > [0, 1]. We let .F(E) be the set of all 

fuzzy relations on E. □ 

If E and A are relation schemes such that ACE, then for any tuple t 6 t(A), we let i s denote the set 
{f € r(E) j t'(A) = t(A), for all A € A} of all extensions of t. We extend this notion for any T C t(A) by 
defining T E = U teT i S - 

3.2.1 Set-theoretic operations on Fuzzy relations 

Definition 46 Union: Let R and S be fuzzy relations on scheme E. Then, R U S is a fuzzy relation on 
scheme E given by 

(RUS)(t) = m&x{R(t),S(t)},for any t G r(E).D 
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Definition 47 Complement: Let R be a fuzzy relation on scheme E. Then, —R is a fuzzy relation on 
scheme E given by 

(-R)(t) = 1 - R{t),for any t G r(E).D 

Definition 48 Intersection: Lei and 5 be fuzzy relations on scheme E. TTien, RnS is a fuzzy relation 
on scheme E given 6y 

(i? n = min{i?(c), S(t)},for any t G r(E).D 

Definition 49 Difference: Lei i? and 5 6e /itzz?/ relations on scheme E. Tnen, R — S is a fuzzy relation 
on scheme E oiwen fry 

(i? - 5)(t) = min{i?(t), 1 - S(t)}Jor any t G r(E).D 
3.2.2 Relation-theoretic operations on Fuzzy relations 

Definition 50 Lei i? and S be fuzzy relations on schemes E and A, respectively. Then, the natural join 
(or just join ) of R and S, denoted R M S, is a fuzzy relation on scheme E U A, given by 

(R x S)(t) = mm{R(Trz(t)),S{7r A (t))},for any t Gr(EuA).D 

Definition 51 Let R be a fuzzy relation on scheme E and let ACS. Then, the projection of R onto A, 
denoted by IIa(-R) is a fuzzy relation on scheme A given by 

(U A (R))(t) = m&x{R(u)\u G t S },/or any t G r(A).D 

Definition 52 Let R be a fuzzy relation on scheme E, and let F be any logic formula involving attribute 
names in E, constant symbols (denoting values in the attribute domains), equality symbol =, negation 
symbol and connectives V and A. Then, the selection of R by F, denoted &f(R), is a fuzzy relation on 
scheme E ; given by 

where of is the usual selection of tuples satisfying F. □ 



3.3 Neutrosophic Relations 

In this section, we generalize fuzzy relations in such a manner that we are now able to assign a measure 
of belief and a measure of doubt to each tuple. We shall refer to these generalized fuzzy relations as 
neutrosophic relations. So, a tuple in a neutrosophic relation is assigned a measure (a, (3), < a, (3 < 1. 
a will be referred to as the belief factor and (3 will be referred to as the doubt factor. The interpretation 
of this measure is that we believe with confidence a and doubt with confidence (3 that the tuple is in the 
relation. The belief and doubt confidence factors for a tuple need not add to exactly 1. This allows for 
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incompleteness and inconsistency to be represented. If the belief and doubt factors add up to less than 
1, we have incomplete information regarding the tuple's status in the relation and if the belief and doubt 
factors add up to more than 1, we have inconsistent information regarding the tuple's status in the relation. 

In contrast to fuzzy relations where the grade of membership of a tuple is fixed, neutrosophic relations 
bound the grade of membership of a tuple to a subinterval [a, 1 — ft] for the case a + ft < 1. 

The operators on fuzzy relations can also be generalised for neutrosophic relations. However, any such 
generalization of operators should maintain the belief system intuition behind neutrosophic relations. 

This section also develops two different notions of operator generalisations. 

We now formalize the notion of a neutrosophic relation. 

Recall that t(E) denotes the set of all tuples on any scheme E. 

Definition 53 A neutrosophic relation R on scheme E is any subset of 

r(E) x [0,1] x [0,1]. 

For any t G t(E), we shall denote an element of R as (t, R(t) + , R(t)~) , where R(t) + is the belief factor 
assigned to t by R and R(t)~ is the doubt factor assigned to t by R. Let V(E) be the set of all neutrosophic 
relations on E. 

Definition 54 A neutrosophic relation R on scheme E is consistent if R(t) + + R(t)~ < 1, for all 
t G t(E). Let C(E) be the set of all consistent neutrosophic relations on E. R is said to be complete if 
R(t) + + R(i)~ > 1, for all t G t(E). If R is both consistent and complete, i.e. R(t) + + R(t)~ = 1, for all 
t G t(E), then it is a total neutrosophic relation, and let T(E) be the set of all total neutrosophic relations 
on E. 

Definition 55 R is said to be pseudo-consistent if 

max{bi\(3t G r(E))(3dj)((t, b i} di) G R)} +max{dj|(3t G r(E))(36j)((t, 6j, dj) G R)} > 1, where for these 
(t, bi, di), bi + di = 1. Let 'P(E) be the set of all pseudo-consistent neutrosophic relations on E. 

Example 16 Neutrosophic relation R = {(a, 0.3, 0.7), 

(a, 0.4, 0.6), (6,0.2,0.5), (c, 0.4, 0.3)} is pseudo- consistent. Because for t = a, max{0.3, 0.4}+max{0.7, 0.6} = 
1.1 > 1. 

It should be observed that total neutrosophic relations are essentially fuzzy relations where the uncer- 
tainty in the grade of membership is eliminated. We make this relationship explicit by defining a one-one 
correspondence As : 3~(E) — > -^(E), given by \^(R)(t) = R(t) + , for all t G r(E). This correspondence is 
used frequently in the following discussion. 

Operator Generalisations 

It is easily seen that neutrosophic relations are a generalization of fuzzy relations, in that for each fuzzy 
relation there is a neutrosophic relation with the same information content, but not vice versa. It is thus 
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natural to think of generalising the operations on fuzzy relations such as union, join, projection etc. to 
neutrosophic relations. However, any such generalization should be intuitive with respect to the belief 
system model of neutrosophic relations. We now construct a framework for operators on both kinds of 
relations and introduce two different notions of the generalization relationship among their operators. 

An n-ary operator on fuzzy relations with signature (Si, . . . , £ n +i) is a function : ^(Si) x ••• x 
J-(Ti n ) — > J-(Y, n+ i), where Si,...,S n+ i are any schemes. Similarly, an n-ary operator on neutrosophic 
relations with signature (Si, . . . , S ra+ i) is a function \& : V(Si) x • • • x V(S n ) — > V(S n+ i). 

Definition 56 An operator ^ on neutrosophic relations with signature (Si, . . . , S n+ i) is totality preserv- 
ing if for any total neutrosophic relations R\, . . . , R n on schemes Si, ... , S n; respectively, &(Ri, • • • , R n ) 
is also total. □ 

Definition 57 A totality preserving operator ^ on neutrosophic relations with signature 

(Si, . . . , S n+ i) 

is a weak generalization of an operator O on fuzzy relations with the same signature, if for any total 
neutrosophic relations R\, . . . , R n on schemes Si, . . . , S n , respectively, we have 

A Sn+1 • • • , Rn)) = e(A Sl (ill), . . . , A En (Rn))n 

The above definition essentially requires ^ to coincide with on total neutrosophic relations (which are in 
one-one correspondence with the fuzzy relations). In general, there may be many operators on neutrosophic 
relations that are weak generalisations of a given operator on fuzzy relations. The behavior of the weak 
generalisations of on even just the consistent neutrosophic relations may in general vary. We require a 
stronger notion of operator generalization under which, at least when restricted to consistent intuitionistic 
fuzzy relations, the behavior of all the generalised operators is the same. Before we can develop such a 
notion, we need that of 'representations' of a neutrosophic relation. 

We associate with a consistent neutrosophic relation R the set of all (fuzzy relations corresponding to) 
total neutrosophic relations obtainable from R by filling in the gaps between the belief and doubt factors 
for each tuple. Let the map reps s : C(S) — > be given by 

reps s (i?) = {Q e \ f\ (R(U) + < Q(U) < 1 - R(U)-)}. 

Uer(T,) 

The set reps s (ii) contains all fuzzy relations that are 'completions' of the consistent neutrosophic relation 
R. Observe that reps s is defined only for consistent neutrosophic relations and produces sets of fuzzy 
relations. Then we have following observation. 

Proposition 1 For any consistent neutrosophic relation R on scheme S, reps s (i?) is the singleton 
{As(-R)} iffR is totain 
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Proof It is clear from the definition of consistent and total neutrosophic relations and from the definition 
of reps operation. 

We now need to extend operators on fuzzy relations to sets of fuzzy relations. For any operator 
G : ^(Ei) x • • • x JF(E n ) -» J"(E„+i) on fuzzy relations, we let 5(G) : 2^ Sl ) x • • • x 2^ s ") -> 2^ s ™+ 1 ) be 
a map on sets of fuzzy relations defined as follows. For any sets M\, . . . , M n of fuzzy relations on schemes 
Ei, . . . , E n , respectively, 

5(9) (Mi, . . . , M n ) = {G(Ri, . . .,R n ) | Ri G M h for all i, 1 < i < n}. 

In other words, S(G)(iWi, . . . , M n ) is the set of G-images of all tuples in the cartesian product M\ x • • • xM n . 
We are now ready to lead up to a stronger notion of operator generalization. 

Definition 58 An operator *S> on neutrosophic relations with signature (Ei, . . . , E n +i) is consistency 
preserving if for any consistent neutrosophic relations R\, . . . ,R n on schemes Ei,...,E n; respectively, 
^(Ri, ■ ■ ■ , Rn) is also consistent. □ 

Definition 59 A consistency preserving operator \E f on neutrosophic relations with signature (Ei, . . . , E n+ i) 
is a strong generalization of an operator G on fuzzy relations with the same signature, if for any consistent 
neutrosophic relations R±, . . . , R n on schemes Ei, . . . , E n , respectively, we have 

reps En+i (tf(i?i, ...,Rn))= 5(Q)(reps Si {R{), reps Sn (R n ))n 

Given an operator G on fuzzy relations, the behavior of a weak generalization of Q is 'controlled' 
only over the total neutrosophic relations. On the other hand, the behavior of a strong generalization is 
'controlled' over all consistent neutrosophic relations. This itself suggests that strong generalization is a 
stronger notion than weak generalization. The following proposition makes this precise. 

Proposition 2 If ^ is a strong generalization o/G, then \E' is also a weak generalization o/Q.D 

Proof Let (Ei, . . . , E n+ i) be the signature of ^ and Q, and let Ri,...,R n be any total neutrosophic 
relations on schemes Ei,...,E n , respectively. Since all total relations are consistent, and ^ is a strong 
generalization of G, we have that 

re P s s n+1 (^(Ri, Rn)) = 5(Q)(reps Sl (R{), reps Sn (Rn)), 

Proposition ^ gives us that for each i, 1 < i < n, repsg.(-Rj) is the singleton set {As^-Rj)}- Therefore, 
<S(G)(reps El (Ri), ■ ■ ■ , reps Sn (i? n )) is just the singleton set: 

{G(A El ( J R 1 ),...,A En ( J R n ))}. 

Here, ^(R\, . . . , R n ) is total, and 

As n+ i (^(Ri, ■ ■ ■ > Rn)) = G(Asj (Ri), • • • , As n (i? n )), i.e. ^ is a weak generalization of Q. 
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Though there may be many strong generalisations of an operator on fuzzy relations, they all behave 
the same when restricted to consistent neutrosophic relations. In the next section, we propose strong gen- 
eralisations for the usual operators on fuzzy relations. The proposed generalised operators on neutrosophic 
relations correspond to the belief system intuition behind neutrosophic relations. 

First we will introduce two special operators on neutrosophic relations called split and combine to 
transform inconsistent neutrosophic relations into pseudo-consistent neutrosophic relations and transform 
pseudo-consistent neutrosophic relations into inconsistent neutrosophic relations. 

Definition 60 (Split) Let R be a neutrosophic relation on scheme S. Then, 

A(R) = {(t,b,d)\(t,b,d) G R and b + d < 1} U {(t, V, d'}\(t, b, d) G R and b + d > 1 and b' = b and d! = 
1 - b} U {{t,b?,d')\{t,b,d) G R and b + d> I and b' = 1 - d and d' = d}. 

It is obvious that A(i?) is pseudo-consistent if R is inconsistent. 

Definition 61 (Combine) Let R be a neutrosophic relation on scheme S. Then, 
V(i?) = {(t,b' ,d')\(3b)(3d)({(t,b' ,d) G R and (Vbi,di)({t,bi,di) -» b' > h) and 
(t,b,d'} G R and (V^)^)^, d;) - d! > £))}. 

It is obvious that V(R) is inconsistent if R is pseudo-consistent. 

Note that strong generalization defined above only holds for consistent or pseudo-consistent neutro- 
sophic relations. For any arbitrary paraconsisent intuitionistic fuzzy relations, we should first use split 
operation to transform them into non inconsistent neutrosophic relations and apply the set-theoretic and 
relation-theoretic operations on them and finally use combine operation to transform the result into arbi- 
trary neutrosophic relation. For the simplification of notation, the following generalized algebra is defined 
under such assumption. 

3.4 Generalized Algebra on Neutrosophic Relations 

In this section, we present one strong generalization each for the fuzzy relation operators such as union, 
join, projection. To reflect generalization, a hat is placed over a fuzzy relation operator to obtain the 
corresponding neutrosophic relation operator. For example, x denotes the natural join among fuzzy 
relations, and X denotes natural join on neutrosophic relations. These generalized operators maintain the 
belief system intuition behind neutrosophic relations. 

Set-Theoretic Operators 

We first generalize the two fundamental set-theoretic operators, union and complement. 
Definition 62 Let R and S be neutrosophic relations on scheme E. Then, 
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(a) the union of R and S, denoted R U S, is a neutrosophic relation on scheme S, given by 

(R S)(t) = (max{R(t) + ,S(t) + },mm{R(t)-,S{t)-}), for any t G r(S); 

(b) the complement of R, denoted — R, is a neutrosophic relation on scheme S, given by 

(- R)(t) = (R(t)-,R(t) + ), for any t G r(E). 

□ 

An intuitive appreciation of the union operator can be obtained as follows: Given a tuple t, since we 
believed that it is present in the relation R with confidence R(t) + and that it is present in the relation S 
with confidence S(t) + , we can now believe that the tuple t is present in the "either- R-or- S" relation with 
confidence which is equal to the larger of R(t) + and S(t) + . Using the same logic, we can now believe in 
the absence of the tuple t from the "either- R-or-S" relation with confidence which is equal to the smaller 
(because t must be absent from both R and S for it to be absent from the union) of R{t)~ and S(t)~. The 
definition of complement and of all the other operators on neutrosophic relations defined later can (and 
should) be understood in the same way. 

Proposition 3 The operators U and unary — on neutrosophic relations are strong generalisations of the 
operators U and unary — on fuzzy relations. 

Proof Let R and S be consistent neutrosophic relations on scheme S. Then reps s (i? U S) is the set 
{Q | A (max{ J R(t i )+, S(t t ) + } < Q(U) < 1 - mm{R(U)-, S(U)~})} 

This set is the same as the set 

{rUs\ /\ (R(ti) + <r(ti)<l-R(t t y), /\ (S(U) + < s(U) < 1 - 5^)")} 

*i€r(E) ti€r(E) 

which is <S(U)(reps s (i2), reps s (5)). Such a result for unary — can also be shown similarly. 
For sake of completeness, we define the following two related set-theoretic operators: 

Definition 63 Let R and S be neutrosophic relations on scheme S. Then, 

(a) the intersection of R and S, denoted R D S, is a neutrosophic relation on scheme S, given by 

(R n S)(t) = (mm{R(t) + ,S(t) + },max{R(t)-,S{t)-}}, for any t G r(£); 

(b) the difference of R and S, denoted R — S, is a neutrosophic relation on scheme S, given by 

(R - S)(t) = (mm{R(t) + ,S{t)-},max{R(t)',S(t) + }), for any t G t(E); 

□ 
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The following proposition relates the intersection and difference operators in terms of the more funda- 
mental set-theoretic operators union and complement. 

Proposition 4 For any neutrosophic relations R and S on the same scheme, we have 

R n S = -(-R -S), and 
R-S = -(-12 US). 

Proof 

By definition, -R(t) = (R(t)~ , R(t) + ) 
-S(t) = (S(t)-,S(t)+) 
and (-R -S)(t) = (max(i2(t) - , S(t)~), mm(R(t) + , S(t) + )) 
so, (-(-R -S))(t) = {mm{R(t) + ,S(t) + ),m&x(R(t)-,S(t)-)) 

= R n S(t). 

The second part of the result can be shown similarly. 



Relation-Theoretic Operators 

We now define some relation-theoretic algebraic operators on neutrosophic relations. 

Definition 64 Let R and S be neutrosophic relations on schemes £ and A, respectively. Then, the natural 
join (further for short called join) of R and S, denoted RS<\ S, is a neutrosophic relation on scheme SUA, 
given by 

(R M S)(t) = (min{i?(vr s (t)) + ,^A(t)) + },max{i?(7r s (t))-,^A(t))"}), 
where ir is the usual projection of a tuple. □ 

It is instructive to observe that, similar to the intersection operator, the minimum of the belief factors and 
the maximum of the doubt factors are used in the definition of the join operation. 

Proposition 5 ixi is a strong generalization o/ixi. 

Proof Let R and S be consistent neutrosophic relations on schemes S and A, respectively. Then 

reps s y A (R m S) is the set {Q G ^(E U A) | At i6 r(s u A) {mm{R 7rs (t i )+ , S r WA (t i )+} < Q(U) < 

1 — max{i? 7rE (tj) _ , S WA (ti)~})} and S(cxi)(reps 2 (i?), reps A (5)) = {r ix s \ r <G reps s (i?),s G reps A (5)} 

Let Q £ reps SuA (i? M S 1 ). Then 7rs(Q) G reps s (i2), where 7rs is the usual projection over £ of fuzzy 
relations. Similarly, 7ta(Q) G reps A (S'). Therefore, Q G 5(t<)(reps 2 (i2), reps A (S)). 

Let Q G S , (ix)(reps E (i?),reps A (S')). Then Q(U) > min{i? 7rE (ti)+, S nA (U) + } and Q(^) < min{l - 
R^T,{ti)^ ,1 — SV A (£j)~} = 1 — max{i? 7rE (tj)~, ^^(tj) - }, for any t; L G r(S U A), because R and 5 are 
consistent. 

Therefore, Q G reps SuA (i? txi S). 

We now present the projection operator. 
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Definition 65 Let R be a neutrosophic relation on scheme E, and ACS. Then, the projection of R onto 
A, denoted tta(R), is a neutrosophic relation on scheme A, given by 

(7? A (#))(*) = {xnax{R(u) + \u G t s }, xmn{R(u)~ \u G t S }). 

□ 

The belief factor of a tuple in the projection is the maximum of the belief factors of all of the tuple's 
extensions onto the scheme of the input neutrosophic relation. Moreover, the doubt factor of a tuple in 
the projection is the minimum of the doubt factors of all of the tuple's extensions onto the scheme of the 
input neutrosophic relation. 

We present the selection operator next. 

Definition 66 Let R be a neutrosophic relation on scheme E, and let F be any logic formula involving 
attribute names in E, constant symbols (denoting values in the attribute domains), equality symbol =, nega- 
tion symbol and connectives V and A. Then, the selection of R by F, denoted a F (R), is a neutrosophic 
relation on scheme E ; given by 



(cr F (R))(t) = {a, (5), where 



a 



R(t)+ 




ift€<T F (T(V)) 

otherwise 



and 



(3 



R(t)~ ift€a F (r(T,)) 
1 otherwise 



where op is the usual selection of tuples satisfying F from ordinary relations. 



□ 



If a tuple satisfies the selection criterion, it's belief and doubt factors are the same in the selection as in 
the input neutrosophic relation. In the case where the tuple does not satisfy the selection criterion, its 
belief factor is set to and the doubt factor is set to 1 in the selection. 

Proposition 6 The operators n and a are strong generalisations of tt and a, respectively. 

Proof Similar to that of Proposition \5\ 

Example 17 Relation schemes are sets of attribute names, but in this example we treat them as ordered 
sequences of attribute names (which can be obtained through permutation of attribute names), so tuples can 
be viewed as the usual lists of values. Let {a, b, c} be a common domain for all attribute names, and let R 
and S be the following neutrosophic relations on schemes (X, Y) and (Y, Z) respectively. 



t 


R(t) 


(a, a) 


(0,1) 


(a,b) 


(0,1) 


(a,c) 


(0,1) 


(6,6) 


(1,0) 


(6,c) 


(1,0) 


(c,6) 


(1,1) 



t 


S(t) 


(a,c) 
(6, a) 
(c,6) 


(1,0) 

(1,1) 

(0,1) 



3.5. AN APPLICATION 



51 



For other tuples which are not in the neutrosophic relations R(t) and S(t), their {a, (3) = (0, 0) which means 
no any information available. Because R and S are inconsistent, we first use split operation to transform 
them into pseudo-consistent and apply the relation-theoretic operations on them and transform the result 
back to arbitrary neutrosophic set using combine operation. Then, T\ = V(A(i?) A(<S r )) is a neutrosophic 



relation on scheme (X,Y,Z) and T2 = V(7?(x,Z)(A(^i))) and T3 
on scheme (X,Z). T\, T2 andT% are shown below: 



<?x- 



'XT2) are neutrosophic relations 



t 


Ti(t) 


(a, a, a) 


(0,1) 


(a, a, b) 


(0,1) 


(a,a,c) 


(o,i> 


(a,b,a) 


(o,i> 


(a, b, b) 


(0,1) 


(a, b, c) 


(0,1) 


(a,c, a) 


(0,1) 


(a,c,b) 


(0,1) 


(a,c, c) 


(0,1) 


(6, 6, a) 


(1,1) 


(6,c,6) 


(0,1) 


(c,b,a) 


(1,1) 


(c,b,b) 


(0,1) 


(c, 6, c) 


(0,1) 


(c, c, b) 


(0,1) 







t 


Ut) 


t 






(a, a) 


(0,1) 


(a, a) 


(0,1) 




(a, 6) 


(0,1) 


(a,b) 


(0,1) 




(a,c) 


(0,1) 


(a,c) 


(0,1) 




(6, a) 


(1,0) 


(6,0) 


(1,0) 




(6,6) 


(0,1) 


(c, a) 


(1,0) 




(c, a) 


(1,0) 






(c, c) 


(0,1) 



□ 



3.5 An Application 

Consider the target recognition example presented in |Sub94j . Here, an autonomous vehicle needs to 
identify objects in a hostile environment such as a military battlefield. The autonomous vehicle is equipped 
with a number of sensors which are used to collect data, such as speed and size of the objects (tanks) in 
the battlefield. Associated with each sensor, we have a set of rules that describe the type of the object 
based on the properties detected by the sensor. 

Let us assume that the autonomous vehicle is equipped with three sensors resulting in data collected 
about radar readings, of the tanks, their gun characteristics and their speeds. What follows is a set of rules 
that associate the type of object with various observations. 

Radar Readings: 

• Reading r\ indicates that the object is a T-72 tank with belief factor 0.80 and doubt factor 0.15. 
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• Reading r2 indicates that the object is a T-60 tank with belief factor 0.70 and doubt factor 0.20. 

• Reading indicates that the object is not a T-72 tank with belief factor 0.95 and doubt factor 0.05. 

• Reading indicates that the object is a T-80 tank with belief factor 0.85 and doubt factor 0.10. 
Gun Characteristics: 

• Characteristic C\ indicates that the object is a T-60 tank with belief factor 0.80 and doubt factor 
0.20. 

• Characteristic C2 indicates that the object is not a T-80 tank with belief factor 0.90 and doubt factor 
0.05. 

• Characteristic C3 indicates that the object is a T-72 tank with belief factor 0.85 and doubt factor 
0.10. 

Speed Characteristics: 

• Low speed indicates that the object is a T-60 tank with belief factor 0.80 and doubt factor 0.15. 

• High speed indicates that the object is not a T-72 tank with belief factor 0.85 and doubt factor 0.15. 

• High speed indicates that the object is not a T-80 tank with belief factor 0.95 and doubt factor 0.05. 

• Medium speed indicates that the object is not a T-80 tank with belief factor 0.80 and doubt factor 
0.10. 

These rules can be captured in the following three neutrosophic relations: 



Radar Rules 



Reading 


Object 


Confidence Factors 


r\ 


T-72 


(0.80,0.15) 




T-60 


(0.70,0.20) 




T-72 


(0.05,0.95) 


r± 


T-80 


(0.85,0.10) 


Gun Rules 


Reading 


Object 


Confidence Factors 


Cl 


T-60 


(0.80,0.20) 


C2 


T-80 


(0.05,0.90) 


C3 


T-72 


(0.85,0.10) 
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Speed Rules 



Reading 


Object 


Confidence Factors 


low 


T-60 


(0.80,0.15) 


high 


T-72 


(0.15,0.85) 


high 


T-80 


(0.05,0.95) 


medium 


T-80 


(0.10,0.80) 



The autonomous vehicle uses the sensors to make observations about the different objects and then 
uses the rules to determine the type of each object in the battlefield. It is quite possible that two different 
sensors may identify the same object as of different types, thereby introducing inconsistencies. 

Let us now consider three objects o\, 02 and 03 which need to be identified by the autonomous vehicle. 
Let us assume the following observations made by the three sensors about the three objects. Once again, 
we assume certainty factors (maybe derived from the accuracy of the sensors) are associated with each 
observation. 



Radar Data 



Object-id 


Reading 


Confidence Factors 


Ol 


^3 


(1.00,0.00) 


02 


n 


(1.00,0.00) 


03 


r 4 


(1.00,0.00) 


Gun Data 


Object-id 


Reading 


Confidence Factors 


01 


C3 


(0.80,0.10) 


02 


Cl 


(0.90,0.10) 


03 


C2 


(0.90,0.10) 


Speed Data 


Object-id 


Reading 


Confidence Factors 


01 


high 


(0.90,0.10) 


02 


low 


(0.95,0.05) 


03 


medium 


(0.80,0.20) 



Given these observations and the rules, we can use the following algebraic expression to identify the three 
objects: 

^Object-id Object (-^ ac ^ ar Data 1x1 Radar Rules) fl 
^Object-id Object (Gun Data 1x1 Gun Rules) n 
^Object-id Object (Speed Data ixi Speed Rules) 
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Table 3.1: EVAL 



h 


qi 


(0.9,0.2) 


h 


Q2 


(1.0,0.0) 


h 


Q3 


(0.1,0.8) 


h 


Qi 


(1.0,1.0) 


h 


Q3 


(0.8,0.3) 



The intuition behind the intersection is that we would like to capture the common (intersecting) information 
among the three sensor data. Evaluating this expression, we get the following neutrosophic relation: 



Object-id 


Object 


Confidence Factors 


Ol 


T-72 


(0.05,0.0) 




T-80 


(0.0,0.05) 


03 


T-80 


(0.05,0.0) 



It is clear from the result that by the given information, we could not infer any useful information that is 
we could not decide the status of objects 01,02 and 03. 

3.6 An Infinite- Valued Tuple Relational Calculus 

As an example, suppose in the e-shopping environment, there are two items I\ and I2, which are evaluated 
by customers for some categories of quality q\,q2 and 53. Let the evaluation results be captured by the 
following neutrosophic relation EVAL on scheme {/, Q}: 

The above neutrosophic relation contains the information that the confidence of item I\ was evaluated 
"good" for category q\ is 0.9 and the doubt is 0.2. The confidence of item I\ was evaluated "good" for 
category q2 is 1.0 and the doubt is 0.0. The confidence of item I\ was evaluated "poor" for category q% is 
0.8 and the doubt is 0.1. Also, the confidence of item I2 was evaluated "good" for category q\ is 1.0 and the 
doubt is 1.0 (similarly, the confidence of item I2 was evaluated "poor" for category gi is 1.0 and the doubt 
is 1.0). The confidence of I2 was evaluated "good" for category #3 is 0.8 and the doubt is 0.3. Note that 
the evaluation results of item I2 for category c/2 is unknown. The above information contains fuzziness, 
incompleteness and inconsistency. Such information may be due to various reasons, such as evaluation not 
conducted, or evaluation results not yet available, the evaluation is not reliable, and different evaluation 
results for the same category producing different results, etc. 

We define a infinite-valued membership function of a neutrosophic relation, which maps tuples to the 
pair of values (a, (3, with < a + (3 < 2. We use the symbol I to denote the set of these values, i.e. I = 
{{a,f3}}. Now, for a neutrosophic relation R = {t, R(t) + , R(t)~) on scheme E, its membership function is 
a infinite-valued predicate &r : r(S) — ► I, given by 
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^> R (t) = (R(t) + ,R(t)-}. 

In |BagOO| , it proposed a 4- valued characteristic function of neutrosophic relation, which maps tuples 
to one of the following values: T (for contradiction), t (for true), /(for false) and _L (for unknown). It 
can be easily verified that when R(t) + = R(t)~ = 1, it corresponds to T; when R(t) + = l,R(t)~ = 0, 
it corresponds to t; when R(t) + = Q,R(t)~ = 1, it corresponds to /; and when R(t) + = R(t)~ = 0, it 
corresponds to _L 

The tuple relational calculus provides a very natural, set-theoretic, declarative notation for querying 
ordinary relational database management systems. A tuple calculus expression has the form: 

{t of E|P(t)}, 

where t is a tuple variable, E a scheme, and P is some 2- valued predicate on tuples in t(E). The expression 
denotes the set of all tuple values T (from t(E)) of the variable t for which the predicate P(T) is true. 

We retain the above simple syntax in the generalised tuple calculus expression for neutrosophic databases. 
However, the predicate P is now interpreted as a infinite-valued predicate on tuples. Moreover, the entire 
expression now denotes a neutrosophic relation (of which P is the membership function) . 

In this section we define the syntax and semantics of legal infinite- valued predicate expressions. They 
are defined in relation to a given set of binary comparators on domains associated with the attribute names 
appearing in schemes. Most intuitive binary comparators, like < and <, produce 2-valued results, but in 
principle infinite-valued comparators are possible. The basic building blocks of formulas are atoms, of 
which there are four kinds: 

1. For any tuple variable t and relation R on the same scheme, t £ R is an atom. For any tuple value 
T for the variable t, the atom t 6 R denotes the value $#(T). 

2. For any tuple variable t\ and t-z, attribute names A and B in the schemes of t\ and t% respectively, 
and binary comparator such that A and B are 0-comparable, t\.A t2-B is an atom. For any 
tuple values T% and T2 for the variables t\ and ti respectively, the atom t\.A t2-B denotes the 
value Tx(A) T 2 (B). 

3. For any tuple variable t, constant c, and attribute names A and B such that A is in the scheme of 
t, c € dom(B), and A and B are 0-comparable, t.A c is an atom. For any tuple value T for the 
variable t, the atom t.A c denotes the value T(A) c. 

4. For any constant c, tuple variable t, and attribute names A and B such that c € dom(A), B is in 
the scheme of t, and A and B are 0-comparable, c t.B is an atom. For any tuple value T for the 
variable t, the atom c t.B denotes the value c T(B). 

We use infinite- valued connectives ^ (not), A (and), V (or), 3 (there exists) and V (for all) to recursively 
build formulas from atoms. Any atom is a formula, where the formula denotes the same value as the atom. 
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If / and g are formulas, and / + is truth-degree of the /, / is falsity-degree of /, then n /, / A j and 
/ V g are also formulas. The values of such formulas are given as the following: 

-/ = (r,/ + ) (3.1) 

f Ag = (min(/ + , 5 + ),max(/-, 5 -)) (3.2) 

/ V g = (max(/+, 5 +),min(/-, 5 -)) (3.3) 

An intuitive appreciation of the disjunctive connective can be obtained as follows: Given a tuple t, 
since we believed that it is present in the relation R with confidence R(t) + and that it is present in the 
relation S with confidence S(t) + , we can now believe that the tuple t is present in the "either- R-or-S" 
relation with confidence which is equal to the larger of R(t) + and S(t) + . Using the same logic, we can 
now believe in the absence of the tuple t from the "either- R-or-S" relation with confidence which is equal 
to the smaller (because t must be absent from both R and S for it to be absent from the disjunction) of 
R(t)~ and S(t)~. The definition of negation and conjunction can be understood in the same way. 

The duality of A and V is evident from the above formulas. It is interesting to note the algebraic laws 
shown in Table l3~2*l that are exhibited by these connectives. 

Table 3.2: Albegraic Properties of Infinite- Valued Propositional Connectives 



(commutative laws) 


/ v g = gv f 
f Ag=g A/ 




(associative laws) 


(fVg)Vh = 
(/ A g) A h = 


fV(gVh) 
f A (g A h) 


(distributive laws) 


f V {g A h) = 
f A (g V h) = 


(/Vj)A(/V h) 
(/ A g) V (/ A h) 


(idempotent laws) 


f v/ = / 

fAf = f 




(identity laws) 


f vf = / 

/ At = / 




(double complementation) 


-(-/) = / 




(De Morgan laws) 


- (/ V g) = - 


f 

fv^g 



If t is a tuple variable, S a scheme, and P an infinite- valued predicate on tuples in r(S), then 
3t of X|P(t) and Vt of Yi\P(t) are formulas. If P is the membership function of the neutrosophic rela- 
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tion R, then the values denoted by these formulas are given by 

3tof£|P(*) = (t § ,/ § >, (3.4) 
where ^ = max{R(t) + }, for all t G r(S), = min{P(i)-}, for all t € r(S). 

Viof £|P(t) = <*v>/v>> (3.5) 
where t 9 = min{P(i)+}, for all t G t(£), = max{P(i)+}, for all 4 G r(E). 

The extended De Morgan laws can be verified to continue to hold for our generalized infinite-valued 
semantics for quantifiers, i.e. the following pairs of formulas are equivalent: 





3* of E|P(t) = 


^ (Vt of 








Vt of S|P(t) = 


^. (3t of 


P(t)) 




3/ 


of E|(P(t) A Q(t)) = 


^ (V* of 


P{t) V ^ 




3/ 


of E|(P(t) V Q(t)) = 


^ (Vt of 


P(t) A ^ 


QW) 


Vi 


of E|(P(t) A Q(t)) = 


^. (3t of 


P(t) V ^ 


QW) 


Vi 


of S|(P(t) V Q(t)) = 


^ (3t of 


P(t) A ^ 





It is worth mentioning that in ordinary 2-valued relational calculus caution needs to be exercised in 
mixing negation and quantifiers in a safe manner as the resulting expressions have the potential of denoting 
infinite relations, even if all components denote finite relations. Fortunately, as neutrosophic databases 
are by nature capable of handling infinite relations, safety of expressions is not an issue in infinite- valued 
calculus. 

3.6.1 An Example 

Let us now consider an example illustrating some infinite-valued computations. We use the neutrosophic 
relation EVAL on scheme {I, Q} of the item-category evaluation as example. 
Consider the query: 

What items showed contradictory evaluation results for some category ? 

In ordinary relational databases, it is impossible to store contradictory information, let alone entertain- 
ing queries about contradiction. 

Let A = {/}, and S = {I, Q} be schemes. A tuple calculus expression for this query is: 

{d of A|(3t of E\t.I = d.I A t € EVAL A ^ t G EVAL)} 
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In the ordinary 2-valued logic the above query will produce an empty answer due to the condition for 
the tuple t to simultaneously be in EVAL as well as not be in EVAL. In infinite- valued logic, however, 
the query denotes that neutrosophic relation on scheme A whose membership function is denoted by the 
infinite-valued predicate expression 

3t of E|i J = d.I A t e EVAL A ^ t e EVAL (3.6) 

That function can be computed by determining the value of the above expression for all possible values 
of its free variable d, namely I\ and 12- 

For the value d = I±, the expression ( I3.6|) can be seen to reduce to the value (0.2,0.8). For the value 
d = I2, the expression ( 13, 6 j) can be seen to reduce to the value (1.0,0.8). The result is the neutrosophic 
relation: 



h 


(0.2,0.8) 


h 


(1.0,0.8) 



The result states that I\ showed contradictory evaluation result for some category with confidence is 
0.2 and doubt is 0.8, so it is safe to conclude that I\ did not show contradictory evaluation resulti, but 
I2 showed contradictory evaluation result for some category with confidence 1.0 and doubt is 0.8, the 
explanation is that I2 did show contradictory result for some category and did not show contradictory for 
other category at the same times. 

3.7 A Generalized SQL Query Construct for Neutrosophic Relations 

The most popular construct for information retrieval from most commercial systems is the SQL's SELECT 
statement. While the statement has many options and extensions to its basic form, here we just present 
an infinite-valued generalization to the basic form, as generalizing the options then just becomes a trivial 
matter of detail. The basic form of the statement contains three clauses select, from and where, and has 
the following format: 

select Ai,A2,... A m from R\ , R2, . . . R n where C 

where 

1. Ai,A2,... A m is a list of attribute names whose values are to be retrieved by the query, 

2. Ri,R2, . . . R n is a list of relation names required to process the query, and 

3. C is a boolean expression that identifies the tuples to be retrieved by the query. 
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Without loss of generality, we assume that each attribute name occurs in exactly one relation, because 
if some attribute A{ occurs in more than one relation, we require, instead of simply the attribute Ai, a 
pair of the form Rj.Ai qualifying that attribute. The result of the SELECT statement is a relation with 
attributes A\ , A2 , . . . A m chosen from the attributes of R\ x R 2 x • • • x R n for tuples that satisfy the boolean 
condition C, i.e. 

■XA u A 2 ,...A m ((rc(Rl X R2 X ■ ■ ■ X Rn)), 

where tt, a, and x are the projection, selection and product operations, respectively, on ordinary re- 
lations. We retain the above syntax in the generalized SELECT statement for the neutrosophic rela- 
tions. However, the relation names R\, R 2 , ■ ■ ■ R n now represent some neutrosophic relations and C is 
some infinite-valued condition. The result of the generalized SELECT statement is then the value of the 
algebraic expression: 

irA 1 ,A2,-,Am@c(RlXR2>< ■ ■ ■ xRn)), 

where tt, a, and x are, respectively, the projection, selection and product operations on neutrosophic 
relations constructed in the next section. Furthermore, the result of the generalized SELECT statement 
is also a neutrosophic relation. 

3.7.1 Infinite- Valued Conditions 

In the generalized SELECT statement, we let the condition occurring in the where clause be infinite- 
valued. The infinite values, except (1,0) and (0, 1), arise essentially due to any nested subqueries. For any 
arithmetic expressions E\ and E 2 , comparisons such as E\ < E 2 are simply 2-valued conditions ((1,0) or 
(0, 1)). Let £ be a subquery of the form 

(select . . . from . . . where . . .) 

occurring in the where clause of a SELECT statement. And let R be the neutrosophic relation on 
scheme E that the subquery £ evaluates to. Then, conditions involving the subquery £ evaluate as follows. 

1. The condition 

exists £ 

evaluates to (a, (3), 

a = max{a}, a = R(t) + , for all t G r(E), 
P = mm{b}, b = R(t)~, if R(t) + + R(t)~ < 1, b = 1 - R{t) + , if R(t) + + R(t)~ > 1, for all t € r(E). 



2. For any tuple t £ r(E), the condition 
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t in £ 

evaluates to (fruit). 

3. If £ contains exactly one attribute, then for any (scalar value) t G r(S), the condition 

i > any £ 

evaluates to (a,f3), 

a = max{a}, a = R{k) + , iit>k, for some k e R,((3 = min{6}, 6 = R{k)~ , if i?(A;) + + < 1, 

6 = 1- if R(k) + + R{k)~ > 1), if t > k, for some k £ R; 

a = 0, (3 = 1, otherwise. 

An infinite-valued semantics for other operators, such as >any, =any, can be defined similarly Note 
that conditions involving such operators never evaluate to the value a, (3, such that a + (3 > 1. 

4. If S contains exactly one attribute, then for any (scalar value) t G r(S), the condition 

i > all £ 

evaluates to (a, (3), 

(a = mm{a}, a = R(k)~ , if R(k) + + i?(/c)~ < 1, a = 1 - R(k) + , if #(fc)+ + > 1), if * < fc, 

for some k £ R,(3 = max{6}, b = R(k) + , if t < k, for some k £ R; 
a = 1, [3 = 0, otherwise. 

An infinite-valued semantics for other operators, such as >all, =all, can be defined similarly. Note 
that conditions involving such operators never evaluate to the value (a, (3), such that a + (3 > 1. 

We complete our infinite- valued semantics for conditions by defining the not, and and or operators 
on them. Let C and D be any conditions, and value of C = (t c , f c ) and value of D = (td, fa)- Then, the 
value of the condition not C is given by 

not C = {f c , t c ) 

while the value of the condition C and D is given by 

C and D = (min t c ,t d , max f c , f d ) 

and that of the condition C or D is given by 

C or D = (max t c , t d , min / c , f d ) 

The duality of and and or is evident from their formulas. It is interesting to note the following algebraic 
laws exhibited by the above infinite-valued operators: 
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1. Double Complementation Law: 

not ( not C) = C 

2. Identity and Idempotence Laws: 

C and (1,0) = C and C = C 
C or (0, 1} = C or C = C 

3. Commutativity Laws: 

C and D = D and C 
C or D = D or C 

4. Associativity Laws: 

C and (D and E) = (C and D) and E 
C or (D or E) = (C or D) or E 

5. Distributivity Laws: 

C and (D or E) = (C and D) or (Cand E) 
C or (£> and E) = (C or E») and (Cor E) 

6. De Morgan Laws: 

not (C and £>) = ( not C) or ( not D) 
not (C or D) = ( not C) and ( not E») 

We are now ready to define the selection operator on neutrosophic relations. 

Let R be a neutrosophic relation on scheme S, and C be an infinite-valued condition on tuples of S 
denoted (tc{t), fc(t)). Then, the selection of R by C, denoted ac(R), is a neutrosophic relation on scheme 
E, given by 

(a c (R)){t) = (min R(t)+,t c (t), max R(t)~ , f c (t)) . 
The above definition is similar to that of the and operator given earlier. 

Since performing a simple union is impossible within a SELECT statement, SQL provides a union 
operator among subqueries to achieve this. We end this section with an infinite-valued semantics of union. 

Let £i and £2 be subqueries that evaluate, respectively, to neutrosophic relations R\ and R2 on scheme 
S. Then, the subquery 

£1 union £ 2 

evaluates to the neutrosophic relation R on scheme S given by 

R(t) = (m&xRl(t) + ,R2(t) + ,mmRl(ty,R2(t)~) 
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(i,Q) 


C= not {(I,Q) inEVAL) 


(h,qi) 


(0.2,0.9) 


(h,q2) 


(0.0,1.0) 


(Il,q 3 ) 


(0.8,0.1) 


(h,qi) 


(1.0,1.0) 


(h,q2) 


(0.0,0.0) 


{h,q?) 


(0.3,0.8) 



An intuitive appreciation of the union operator can be obtained as follows: Given a tuple t, since we 
believed that it is present in the relation R\ with confidence R\(t) + and that it is present in the relation 
i?2 with confidence R2(t) + , we can now believe that the tuple t is present in the " either- R\ -or- R2" relation 
with confidence which is equal to the larger of R\(t) + and R2(t) + . Using the same logic, we can now 
believe in the absence of the tuple t from the " either- i?i-or-i?2" relation with confidence which is equal to 
the smaller (because t must be absent from both R\ and R2 for it to be absent from the union) of R\(t)~ 
and R2(t)~ . 

3.7.2 An Example 

Let us now consider an example illustrating some infinite-valued computations. We use the neutrosophic 
relation EVAL on scheme {/, Q} of the item-category evaluation as example. 
Consider the query: 

VFhat items showed contradictory evaluation of some category of quality? 

A SELECT statement for this query is: 

select / 

from EVAL where not ((J,Q)in EVAL) 

One possible evaluation method for the above query in ordinary 2-valued SQL is to produce the / 
attribute of those rows of EVAL that satisfy the where condition. Since the where condition in the 
above case is exactly that row not be in EVAL, in 2-valued logic the above query will produce an empty 
answer. 

In infinite-valued logic, however, the where condition needs to be evaluated, to one of infinite possible 
values, for every possible row with attributes £ = (I, Q). The result is then combined with EVAL according 
to the semantics of p, on which a is performed to produce the resulting neutrosophic relation. 

Therefore, for each of the 6 rows in r(S), we first evaluate the where condition C: 

Now, a (EVAL) according to the definition of a evaluates to the neutrosophic relation: 

Finally, tt of the above is the neutrosophic relation: 
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h 


Qi 


(0.2,0.9) 


h 


Q2 


(0.0,0.1) 


h 


Q3 


(0.1,0.8) 


h 


Qi 


(1.0,1.0) 


h 


Q3 


(0.3,0.8) 



h 


(0.1,0.8) 


h 


(1.0,0.0) 



3.8 Conclusions 

We have presented a generalization of fuzzy relations, intuitionistic fuzzy relations (interval-valued fuzzy 
relations) and paraconsistent relations, called neutrosophic relations, in which we allow the representation 
of confidence (belief and doubt) factors with each tuple. The algebra on fuzzy relations is appropriately 
generalized to manipulate neutrosophic relations. 

Various possibilities exist for further study in this area. Recently, there has been some work in extend- 
ing logic programs to involve quantitative paraconsistency. Paraconsistent logic programs were introduced 
in |BS89j and probabilistic logic programs in |NS92j . Paraconsistent logic programs allow negative atoms 
to appear in the head of clauses (thereby resulting in the possibility of dealing with inconsistency), and 
probabilistic logic programs associate confidence measures with literals and with entire clauses. The se- 
mantics of these extensions of logic programs have already been presented, but implementation strategies 
to answer queries have not been discussed. We propose to use the model introduced in this chapter in 
computing the semantics of these extensions of logic programs. Exploring application areas is another 
important thrust of our research. 

We developed two notions of generalising operators on fuzzy relations for neutrosophic relations. Of 
these, the stronger notion guarantees that any generalised operator is "well-behaved" for neutrosophic 
relation operands that contain consistent information. 

For some well-known operators on fuzzy relations, such as union, join, projection, we introduced gener- 
alised operators on neutrosophic relations. These generalised operators maintain the belief system intuition 
behind neutrosophic relations, and are shown to be "well-behaved" in the sense mentioned above. 

Our data model can be used to represent relational information that may be incomplete and inconsistent. 
As usual, the algebraic operators can be used to construct queries to any database systems for retrieving 
vague information. 
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Chapter 4 

Soft Semantic Web Services Agent 



Web services technology is critical for the success of business integration and other application fields such as bioin- 
formatics. However, there are two challenges facing the practicality of Web services: (a) efficient location of the Web 
service registries that contain the requested Web services and (b) efficient retrieval of the requested services from 
these registries with high quality of service (QoS). The main reason for this problem is that current Web services 
technology is not semantically oriented. Several proposals have been made to add semantics to Web services to 
facilitate discovery and composition of relevant Web services. Such proposals are being referred to as Semantic Web 
services (SWS). However, most of these proposals do not address the second problem of retrieval of Web services with 
high QoS. In this chapter, we propose a framework called Soft Semantic Web Services Agent (soft SWS agent) for 
providing high QoS Semantic Web services using soft computing methodology. Since different application domains 
have different requirements for QoS, it is impractical to use classical mathematical modeling methods to evaluate 
the QoS of semantic Web services. We use neutrosophic neural networks with Genetic Algorithms (GA) as our 
study case. Simulation results show that the soft SWS agent methodology is extensible and scalable to handle fuzzy, 
uncertain and inconsistent QoS metrics effectively. 



4.1 Introduction 

Web services are playing an important role in e-business application integration and other application 
fields such as bioinformatics. So it is crucial for the success of both service providers as well as service 
consumers to provide and invoke the high quality of service (QoS) Web services. Unfortunately, current 
Web services technologies such as SOAP (Simple Object Access Protocol) [sT5%| . WSDL (Web Services 
Description Language) |wsdj . UDDI (Universal Description, Discovery and Integration) |uddj . ebXML 
(Electronic Business XML Initiative) |ebxj . XLANG |xlaj . WSFL (Web Services Flow Language) |wsf] . 
BPEL4WS (Business Process Execution Language for Web Services) |bpe| , and BSML (Bioinformatic 
Sequence Markup Language) |bsmj are all syntax-oriented with little or no semantics associated with 
them. Computer programs may read and parse them, but with little or no semantic information associated 
with these technologies, the computer programs can do little to reason and infer knowledge about the Web 
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services. 

Current research trend is to add semantics to the Web services framework to facilitate the discovery, 
invocation, composition, and execution monitoring of Web services. Web services with explicit semantic 
annotation are called Semantic Web services (SWS). Several projects are underway to try to reach such a 
goal. For example, OWL-S (previously DAML-S |damaj from OWL Services Coalition |owlaj ) uses OWL 
based ontology for describing Web services. METEOR-S SVSM03 follows the way that relates concepts 
in WSDL to DAML+OIL ontologies in Web services description, and then provides an interface to UDDI 
that allows querying based on ontological concepts. The Internet Reasoning Service (IRS-II) MDCGQl] is 
a Semantic Web services framework, which allows applications to semantically describe and execute Web 
services. IRS-II is based on the UP ML framework |OCFB03] . The Web Service Modeling Framework 
(WSMF) FB02 provides a model for describing the various aspects related to Web services. Its main goal 
is to fully enable e-commerce by applying Semantic Web technology to Web services. 

In our vision, with the maturing of semantic Web services technologies, there will be a proliferation of 
public and/or private registries for hosting and querying semantic Web services based on specific ontologies. 
Currently, there are many public and private UDDI registries advertising numerous similar Web services 
with different QoS. For example, GenBank [gen] , XEMBL jXenlj . and OmniGene jortlnj all provide similar 
Web services with different quality of services. There are two challenges existing for automatic discovery 
and invocation of Web services. One is the efficient location of service registries advertising requested Web 
services and the another is the efficient retrieval of the requested services from these registries with the 
highest quality of service (QoS). The semantic Web services technologies that we mentioned above can 
be exploited to solve the first challenge. For the second challenge, we believe that the QoS of semantic 
Web services should cover both functional and non-functional properties. Functional properties include 
the input, output, conditional output, pre-condition, access condition, and the effect of service |mTlj . These 
functional properties can be characterized as the capability of the service |A BH02j . Non-functional prop- 
erties include the availability, accessibility, integrity, performance, reliability, regulatory, security, response 
time and cost jmnj of the Web service. 

Several matchmaking schemes have already been proposed to match the service requestor's requirements 
with service provider's advertisement [GCTBj ISKWL99, IPPSj . These schemes basically try to solve the 
capability matching problem. Here, we must be aware that on the one hand, the degree of capability 
matching and non-functional properties are all fuzzy, and on the other hand, different application domains 
have different requirements on non-functional properties. As a consequence, it is not flexible to use classical 
mathematical modeling methods to evaluate the QoS of semantic Web services. Although there are several 
existing QoS models j( ;SZ92I IFK981 1(4ar881 IHHTSMl iHSTlWOOl IR.om95l ISTT90l IS( ] M K02l 1/ BS97j . none of 
them are suitable for the requirements considered in this chapter. These QoS models are based on precise 
QoS metrics and specific application domains. They cannot handle fuzzy and uncertain QoS metrics. 

In this chapter, we propose a framework called soft semantic Web services agent (soft SWS agent) to 
provide high QoS semantic Web services based on specific domain ontology such as gnome. The soft SWS 
agent could solve the forementioned two challenges effectively and efficiently. The soft SWS agent itself 
is implemented as a semantic Web service and comprises of six components: (a) Registries Crawler, (b) 
Repository, (c) Inquiry Server, (d) Publish Server, (e) Agent Communication Server, and (f) Intelligent In- 
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ference Engine. The core of the soft SWS agent is Intelligent Inference Engine (HE). It uses soft computing 
technologies to evaluate the entire QoS of semantic Web services using both functional and non-functional 
properties. In this chapter, we use semantic Web services for bioinformatics study. We employ 

neutrosophic neural networks with Genetic Algorithms (GA) for the HE component of our soft SWS agent. 
The case study illustrates the flexibility and reliability of soft computing methodology for handling fuzzy 
and uncertain linguistic information. For example, capability of a Web service is fuzzy. It is unreasonable 
to use crisp values to describe it. So we can use several linguistic variables such as a "little bit low" and 
"a little bit high" to express the capability of services. 

The chapter is organized as follows. In section 2, we present the necessary background of the QoS 
model, semantic Web services, and soft computing methodology. In section 3, we provide the architecture 
of the extensible soft SWS agent. In section 4, we present the design of the neutrosophic neural network 
with GA and simulation results. In section 5, we present related work, and finally, in section 6, we present 
conclusions and possibilities for future research. 



4.2 Background 

This section details the background material related to this research. We cover traditional Web services, 
semantic Web, semantic Web services, soft computing methodology, and the QoS model. 



4.2.1 Traditional Web services 

Web services are modular, self-describing, and self-contained applications that are accessible over the 
internet |CNW0l] . The core components of the Web services infrastructure are XML based standards like 
SOAP, WSDL, and UDDI. SOAP is the standard messaging protocol for Web services. SOAP messages 
consist of three parts: an envelope that defines a framework for describing what is in a message and 
how to process it, a set of encoding rules for expressing instances of application-defined datatypes, and a 
convention for representing remote procedure calls and responses. WSDL is an XML format to describe 
Web services as collections of communication endpoints that can exchange certain messages. A complete 
WSDL service description provides two pieces of information: an application-level service description (or 
abstract interface), and the specific protocol-dependent details that users must follow to access the service 
at a specified concrete service endpoint. The UDDI specifications offer users a unified and systematic 
way to find service providers through a centralized registry of services that is roughly equivalent to an 
automated online "phone directory" of Web services. UDDI provides two basic specifications that define 
a service registry's structure and operation. One is a definition of the information to provide about each 
service and how to encode it and the other is a publish and query API for the registry that describes how 
this information can be published and accessed. 
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4.2.2 Semantic Web 

The current Web is just a collection of documents which are human readable but not machine processable. 
In order to remedy this disadvantage, the concept of semantic Web is proposed to add semantics to the Web 
to facilitate the information finding, extracting, representing, interpreting and maintaining. "The semantic 
Web is an extension of the current Web in which information is given well-defined meaning, better enabling 
computers and people to work in cooperation" BLHL01 . The core concept of semantic Web is ontology. 
"Ontology is a set of knowledge terms, including the vocabulary, the semantic interconnections, and some 
simple rules of inference and logic for some particular topic" |Henfllj . There are many semantic Web 
technologies available today, such as RDF [rdTBj . RDFS |rdlaj . DAML+OIL jdambj and OWL [owlb] . The 
description logics are used as the inference mechanism for current semantic Web technologies. There are 
some drawbacks in the description logics |SRT05| . It cannot handle fuzziness and uncertainty associated 
with concept membership. The current research trend is to combine soft computing with semantic Web 




4.2.3 Semantic Web Services 

The industry is proposing Web services to transform the Web from "passive state" -repository of static 
documents to "positive state" -repository of dynamic services. Unfortunately, the current Web services 
standards are not semantic-oriented. They are awkward for service discovery, invocation, composition, and 
monitoring. So it is natural to combine the semantic Web with Web services, the so-called semantic Web 
services. Several projects have been initiated to design the framework for semantic Web services such as 
OWL-S, IRS-II, WSMF and METEOR-S. 

For example, OWL-S 1.0 which is based on OWL is the upper ontology for services. It has three 
subontologies: ServiceProfile, ServiceModel and ServiceGrounding. The service profile tells "what the 
service does"; this is, it gives the types of information needed by a service-seeking agent to determine 
whether the service meets its needs. The service model tells "how the service works"; that is, it describes 
what happens when the service is carried out. A service grounding specifies the details of how an agent can 
access a service. Typically a grounding will specify a communication protocol, message formats, and other 
service-specific details such as port numbers used in contacting the service. In addition, the grounding 
must specify, for each abstract type specified in the ServiceModel, an unambiguous way of exchanging data 
elements of that type with the service. 

4.2.4 Soft Computing Methodology 

"Soft computing differs from conventional (hard) computing in that, unlike hard computing, it is tolerant 
of imprecision, uncertainty, partial truth, and approximations" |Zad94j . The principal constituents of soft 
computing are fuzzy logic, neural networks, and generic algorithms. More and more technologies will join 
into the soft computing framework in the near future. Fuzzy logic is primarily concerned with handling 
imprecision and uncertainty, neural computing focuses on simulating human being's learning process, and 
genetic algorithms simulate the natural selection and evolutionary processes to perform randomized global 
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search. Each component of soft computing is complementary to each other. Using combinations of several 
technologies such as fuzzy-neural systems will generally get better solutions. 

4.2.5 QoS Model 

Different applications generally have different requirements of QoS dimensions. Rommel |Rom95j and 
Stalk and Hout SH90] investigate the features with which successful companies assert themselves in the 
competitive world markets. Their result showed that success is based on three essential dimensions: time, 
cost and quality. |Gar88| associates eight dimensions with quality, including performance and reliability. 
Software systems quality of service has been extensively studied in jCSZ921 GGPS96, HSUWOO, ZB S97j . 
For middleware systems, Frlund and Koisinen |FK98] present a set of practical dimensions for distributed 
object systems reliability and performance, which include TTR (time to repair), TTF (time to failure), 
availability, failure masking, and server failure. Gardaso, Miller, Sheth and Arnold GMSAJ propose a 
QoS model for workflows and Web services processes based on four dimensions: time, cost, reliability and 
fidelity. 

In this paper, we construct a QoS model for semantic Web services. It is composed of the following 
dimensions: capability, response time, and trustworthiness. In order to be more precise, we give our 
definitions of the three dimensions as follows: 

1. The capability of a semantic Web service can be defined as the degree to which its functional properties 
match with the required functional properties of the semantic Web service requestor; 

2. The response time of a semantic Web service represents the time that elapses between service requests 
arrival and the completion of that service request. Response time is the sum of waiting time and 
actual processing time; 

3. The trustworthiness of a semantic Web services is the extent to which it is consistent, reliabile, 
competent, and honest. 

4.3 Architecture of Extensible Soft SWS Agent 

The extensible soft SWS agent can provide high QoS semantic Web services based on specific ontology. 
The extensible SWS agent uses centralized client /server architecture internally. But itself can also be and 
should be implemented as a semantic Web service based on specific service ontology. The extensible soft 
SWS agent comprises of six components: (a) Registries Crawler; (b) SWS Repository; (c) Inquiry Server; 
(d) Publish Server; (e) Agent Communication Server; (f) Intelligent Inference Engine. The high level 
architecture of the extensible soft SWS agent is shown in Figure 1. Each of the components is described 
next. 
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Figure 4.1: Architecture of the Extensible Soft SWS Agent 



4.3.1 Registries Crawler 

As we pointed out before, the current UDDI registry only supports keyword based search for the Web ser- 
vices description. Under the Semantic Web environment, UDDI registry must be extended to be ontology- 
compatible which supports semantic matching of semantic Web services' capabilities. One possible way 
is to map the OWL-S service profiles into current UDDI registry's data structure. Semantic Web service 
providers will publish the service profiles of semantic Web services in the public or private specific service 
ontology-oriented UDDI registries or directly on their semantic Web sites. The specific ontology based 
semantic Web services registries crawler has two tasks: 



1. Accessing these public and private specific service ontology-oriented UDDI registries using UDDI 
query API to fetch the service profiles, transforming them into the format supported by our repository, 
and storing them into the repository using the publish API of our repository; 

2. Crawling the semantic Web sites hosting the specific ontology based semantic Web services directly 
to get the service profiles, transforming them into the format supported by the repository, and storing 
them into repository using the publish API for the repository. 

The registries crawler should be multithreaded and should be available 24x7. The registries crawler must 
also be provided the information of highest level specific service ontology before its execution. 
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4.3.2 SWS Repository 



The specific ontology based semantic Web servcies repository will store service profiles of semantic Web 
services. The architecture of repository is shown in Figure 2. 
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Figure 4.2: Architecture of Repository 



The internal communication module provides the communication interface between the repository and 
the registries crawler, inquiry server, publish server, and the agent communication server. If a message is 
an advertisement, the internal communication module sends it to the OWL-S/UDDI transformer that con- 
structs a UDDI service description using information about the service provider and the service name. The 
result of publishing with the UDDI is a reference ID of the service. This ID combined with the capability 
description and non-functional properties of the advertisement are sent to the OWL-S matching engine 
that stores the advertisement for capability matching. If a message is a query, the internal communication 
module sends the request to the OWL-S matching engine that performs the capability matching. After 
calculating the degree of capability, the OWL-S matching engine will feed the degree of capability and 
non- functional properties to the intelligent inference engine to get the entire Quality of Servie (QoS). The 
service with highest QoS will be selected. The result of the selection is the advertisement of the providers 
selected and a reference to the UDDI service record. The combination of UDDI records and advertise- 
ments is then sent to the inquiry server. If the required service does not exist, OWL-S matching engine 
will transfer the query to the agent communication server through the internal communication module. 
The matching algorithm used by OWL-S matching engine is based on the modified algorithm described in 
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PKPS02 . The modified algorithm considers not only the inputs, outputs, preconditions and effects, but 
also service name. 

4.3.3 Inquiry Server 

The specific ontology based semantic Web services inquiry server provides two kinds of query interface: 
a programmatic API to other semantic Web services or agents and a Web-based interface for the human 
user. Both interfaces support keyword oriented query as well as capability oriented searches. 

For capability oriented query, the inquiry server transforms the service request profile into the format 
supported by the repository such as OWL-S service profile and sends the query message to the internal 
communication module of the repository. The internal communication module sends the service profile to 
the OWL-S matching engine and returns back the requested advertisement to the inquiry server and then 
on to the service requestor. The process is shown in Figure FOl 
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Figure 4.3: Capability oriented query 

For the keyword oriented queries, the inquiry server will directly send the query string to the internal 
communication module as a query message and the internal communication module sends the query string 
to the UDDI Registry and returns back the requested UDDI records to the inquiry server and then on to 
the service requestor. The process is shown in Figure FOl 
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Figure 4.4: Keyword oriented query 



We use SOAP as a communication protocol between service requestors and the inquiry server. 



4.3.4 Publish Server 

The specific ontology based semantic Web services publish server provides the publishing service for other 
agents and human users. It has two kinds of interface. One is the programmatic API to other semantic Web 
services or agents and another is for the human user which is Web-based. The publish server will trans- 
form the service advertisement into the format supported by the repository such as OWL-S service profile 
and sends the publish message to the internal communication module. The internal communication mod- 
ule sends the transformed OWL-S service profile to the OWL-S/UDDI transformer. The OWL-S/UDDI 
transformer will map the OWL-S service profile into UDDI registries data structure, and store the OWL-S 
service profile and reference ID of service into OWL-S matching engine. The process is shown in Figure 
H31 

If the advertised semantic Web services are not in the domain of the soft SWS agent, the internal 
communication server will transfer the advertisements to the agent communication server which will try 
to publish the advertisements into other soft SWS agents. SOAP is used as a communication protocol 
between service publisher and the publisher server. 
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4.3.5 Agent Communication Server 

The soft semantic Web services agent communication server uses a certain communication protocol such as 
Knowledge Query and Manipulation Language (KQML) and Agent Communication Language (ACL) to 
communicate with other soft SWS agents. If the current soft SWS agent cannot fulfill the required services 
(query and publish), the agent communication server is responsible for transfering the requirements to 
other soft SWS agents, getting results back, and conveying the results back to the service requestors. The 
current KQML and ACL should be extended to be ontology-compatible to facilitate the semantic oriented 
communication. 

4.3.6 Intelligent Inference Engine 

The intelligent inference engine (HE) is the core of the soft SWS agent. The soft SWS agent is extensible 
because HE uses soft computing methodology to calculate the QoS of the semantic Web services with 
multidimensional QoS metrics. HE gets the degree of capability matching and non-functional properties' 
values from OWL-S matching engine and returns back the whole QoS to OWL-S matching engine. In 
the next section, we show the design of an HE using neutrosophic logic, neural networks, and genetic 
algorithms. 
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4.3.7 Design of Intelligent Inference Engine 



This section shows one implementation of HE based on neutrosophic logic, neural network and genetic algo- 
rithm. A schematic diagram of the four-layered neutrosophic neural network is shown in Figure 3. Nodes in 
layer one are input nodes representing input linguistic variables. Nodes in layer two are membership nodes. 
Membership nodes are truth-membership node, indeterminacy-membership node and falsity-membership 
node, which are responsible for mapping an input linguistic variable into three possibility distributions 
for that variable. The rule nodes reside in layer three. The last layer contains the output variable nodes 
|LHL03j . 

As we mentioned before, the metrics of QoS of Semantic Web services are multidimensional. For 
illustration of specific ontology based Semantic Web services for bioinformatics, we decide to use capability, 
response time and trustworthiness as our inputs and whole QoS as output. The neutrosophic logic system 
is based on TSK model. 
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4.3.8 Input neutrosophic sets 

Let x represent capability, y represent response time and z represent trustworthiness. We scale the capabil- 
ity, response time and trustworthiness to [0,10] respectively. The graphical representation of membership 
functions of x, y, and z are shown in Figure 4. 

4.3.9 Neutrosophic rule bases 

Here, we design the neutrosophic rule base based on the TSK model. A neutrosophic rule is shown below: 
IF x is I\ and y is I2 and z is ^3 THEN O is a^i * x + * y + 0^,3 * Z + cij 4. 

where, I\, I2 and I3 are in low, middle, and high respectively and i in [1,27]. There are totally 27 neutro- 
sophic rules. The a^j are consequent parameters which will be obtained by training phase of neutrosophic 
neural network using genetic algorithm. 

4.3.10 Design of deneutrosophication 

Suppose, for certain inputs x, y and z, there are m fired neutrosophic rules. To calculate the firing strength 
of jth rule, we use the formula: 

W j = W 3 X * W 3 y * Wi, (4.1) 

where 

Wi = (0.5 * t x (x) + 0.35 * (1 - f x (x)) + 0.025 * i x (x) + 0.05), 
Wi = (0.5 * t y (y) + 0.35 * (1 - f y (y)) + 0.025 * i y (y) + 0.05), 
Wi = (0.5 * t z {z) + 0.35 * (1 - f z (z)) + 0.025 * i z (z) + 0.05), 

where t x , f x ,i x ,t y , f y ,i y ,t z , f z ,i z , are the truth- membership, falsity- membership, indeterminacy-membership 
of neutrosophic inputs x, y, z, respectively. 
So the crisp output is: 

m m 

= Y,W j * (a jtl * x + aj, 2 * y + a jt 3 * z + a jA )/(J2 wj ) ( 4 - 2 ) 
3=1 3=1 

4.3.11 Genetic algorithms 

GA is a model of machine learning which derives its behavior form a metaphor of the processes of evo- 
lution in nature. This is done by creation within a machine of a population of individuals represented 
by chromosomes. Here we use real-coded scheme. Given the range of parameters (coefficients of linear 
equations in TSK model), the system uses the derivate-free random search-GA to learn to find the near 
optimal solution by the fitness function through the training data. 
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1. Chromosome: The genes of each chromosome are 108 real numbers (there are 108 parameters in 
the neutrosophic rule base) which are initially generated randomly in the given range. So each 
chromosome is a vector of 108 real numbers. 

2. Fitness function: The fitness function is defined as 



3. Elitism: The tournament selection is used in the elitism process. 

4. Crossover: The system will randomly select two parents among the population, then randomly select 
the number of cross points, and simply exchange the corresponding genes among these two parents 
to generate a new generation. 

5. Mutation: For each individual in the population, the system will randomly select genes in the chro- 
mosome and replace them with randomly generated real numbers in the given range. 

4.3.12 Simulations 

There are two phases for applying a fuzzy neural network: training and predicting. In the training phase, 
we use 150 data entries as training data set. Each entry consists of three inputs and one expected output. 
We tune the performance of the system by adjusting the size of population, the number of generation and 
probability of crossover and mutation. Table 1 gives the part of prediction results with several parameters 
for output o. 

In Table 1, No. of generation = 10000, No. of population = 100, probability of crossover = 0.7, 
probability of mutation = 0.3. The maximum error of prediction result is 1.64. The total prediction 
error for 150 entries of testing dataset is 19%. By our observation, designing reasonable neutrosophic 
membership functions and choosing reasonable training data set which is based on specific application 
domain can reduce the prediction error a lot. Here the example is just for illustration. 



MWSDI (METEOR-S Web Service Discovery Infrastructure) is an infrastructure of registries for semantic 
publication and discovery of Web services [VSSP04 . MWSDI supports creating registry federation by 
grouping registries that are mapped to the same node in Registries Ontology. MSWDI is based on the P2P 
model, so the registries are considered as peers. In our work, the soft SWS agents also can be regarded as 
peers. MWSDI uses the Registries Ontology to maintain a global view of the registries, associated domains 
and uses this information during Web service publication and discovery. The limitation of MWSDI is that 
it supports only capability matching of Web services and does not consider non-functional properties of 
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Table 4.1: Prediction Result of Neutrosophic Neural Network 
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Web services. The soft SWS agent can be viewed as an enhancement over MWSDI as it provides the 
service for discovering semantic Web services with the highest whole QoS. 

The MWSDI approach annotates WSDL by associating its input and output types to domain specific 
ontologies and uses UDDI structures to store the mapping of input and output types in WSDL files to 
domain specific ontologies. It is similar to our work where we use OWL-S ontology directly to enable the 
semantic description of Web services. 

SWWS (Semantic Web enabled Web Services) proposes a semantic-oriented service Registry which is 
similar to our idea "sww\ It has five components: Profile Crawler, UDDI Integration Engine, Registry 
API, Ontology Server and Query Interface. The service modelling ontology is stored in the ontology server. 
All individual service descriptions are stored as instances of the service description ontology and are also 
managed by the ontology server. SWWS does not support quality based semantic Web services discovery. 

OASIS/ebXML describes an architecture of service registry joasj . The registry provides a stable store 
where information submitted by a submitting organization is made persistent. Such information is used 
to facilitate ebXML based B2B partnerships and transactions. Submitted content may be XML schema 
and documents, process descriptions, ebXML Core Components, context descriptions, UML models, etc. 
It focuses mainly on the registry information model and discusses issues like object replication, object 
relocation and lifecycle management for forming registry federation. It does not use semantic Web and 
semantic Web services technologies. 

4.5 Conclusions 

In this chapter, we discussed the design of an extensible soft SWS agent and gave one implementation 
of Intelligent Inference Engine. The soft SWS agent supports both keyword based discovery as well as 
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capability based discovery of semantic Web services. The primary motivation of our work is to solve two 
challenges facing current Web services advertising and discovery techniques. One is how to locate the 
registry hosting required Web service description and another is how to find the required Web service 
with highest QoS in the located registry. The soft SWS agent solves both these problems efficiently and 
effectively. The soft SWS agent is built upon semantic Web, Web services, and soft computing technologies. 
The soft SWS agent could be used in WWW, P2P, or Grid infrastructures. The soft SWS agent is flexible 
and extensible. With the evolution of soft computing, more and more technologies can be integrated 
into the soft SWS agent. We used specific ontology based semantic Web services for bioinformatics and 
neutrosophic neural network with genetic algorithm as our study case. The training time is short and 
training results are satisfactory. The soft SWS agent will return the desired semantic Web services based 
on the entire QoS of semantic Web services. In the future, we plan to extend the architecture of the soft 
SWS agent to compute the entire QoS workflow of semantic Web services to facilitate the composition 
and monitoring of complex semantic Web services and apply it to semantic Web-based bioinformatics 
applications. 
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